为什么?是更快或更有效?
对于具有一个核心的系统,我们可以使用quicksort。在具有两个内核,四个内核或八个内核的系统上,我们应该使用什么?
Quicksort具有O(n log n)平均值和O(n ^ 2)最坏情况性能,这是排序算法可以达到的最佳“平均情况”,还有其他具有这种性能的排序算法,但是quicksort往往表现更好比大多数。
请参阅:http : //en.wikipedia.org/wiki/Quicksort