【高性能计算】任意线程数并行化快排结合Merge排序100w--10线程下只用0.06s

简述 通过这个标题也大概能猜测出算法的思想。 Merge操作是O(n)的（出自于MergeSort归并排序） 根据线程数将数据划分为thread_count块（较为均匀点就好了） 每段上用qsort（快排） 之后再用一个merge将所有的快排结果合并起来 算法思想很简单，但是效果却不错。 之前写过一篇用双进程写快排然后实现100w的排序只用0.2s 这里测试过用两个的情况，效果类似 PS D:\C

>>阅读原文<<