标签: performance sorting quicksort mergesort tbb
您可以组合并行快速排序和并行合并排序,以便使用TBB(线程构建模块)实现更好的性能。你会怎么做?
quicksort和mergesort都使用分而治之算法。在并行快速排序中,可以将数组递归地划分为2个子类。分类可以并行完成。
但是,我不太确定如何合并子索引,我想是否可以通过在并行快速排序算法中使用mergesort的合并步骤(因为它可以并行完成)来获得更好的性能以及如何如果可能,会这样做吗?