使用线程构建块组合并行快速排序和并行合并排序

时间:2017-01-28 12:41:59

标签: performance sorting quicksort mergesort tbb

您可以组合并行快速排序和并行合并排序,以便使用TBB(线程构建模块)实现更好的性能。你会怎么做?

quicksort和mergesort都使用分而治之算法。在并行快速排序中,可以将数组递归地划分为2个子类。分类可以并行完成。

但是,我不太确定如何合并子索引,我想是否可以通过在并行快速排序算法中使用mergesort的合并步骤(因为它可以并行完成)来获得更好的性能以及如何如果可能,会这样做吗?

0 个答案:

没有答案