gfe*_*gfe 6 sorting algorithm parallel-processing implementation
我想为家庭作业实施快速算法,但是使用并行处理来完成这项任务.我听说Quicksort的并行版本是最好的选择,但我不确定这个......也许Heapsort是个好主意.您认为哪种算法是并行环境中最好的算法,为什么？
快速排序可以将未排序的列表分成两半,但不幸的是,这两半并不能保证在任何地方附近.因此,一台机器(或一组机器的一半)可以获得20个条目,另一半可以获得200亿个.
我想不出一个让heapsort同时工作的好方法.它可以做到,但男人,这感觉真的违反直觉.
合并排序是我认为你想要的.