【高性能計算】任意線程數並行化快排結合Merge排序100w--10線程下只用0.06s

簡述 通過這個標題也大概能猜測出算法的思想。 Merge操作是O(n)的（出自於MergeSort歸併排序） 根據線程數將數據劃分爲thread_count塊（較爲均勻點就好了） 每段上用qsort（快排） 之後再用一個merge將所有的快排結果合併起來 算法思想很簡單，但是效果卻不錯。 之前寫過一篇用雙進程寫快排然後實現100w的排序只用0.2s 這裏測試過用兩個的情況，效果類似 PS D:\C

>>阅读原文<<