一尘不染

为什么Arrays.sort是quicksort算法,为什么不是另一个sort算法?

algorithm

为什么?是更快或更有效?

对于具有一个核心的系统,我们可以使用quicksort。在具有两个内核,四个内核或八个内核的系统上,我们应该使用什么?


阅读 230

收藏
2020-07-28

共1个答案

一尘不染

Quicksort具有O(n log n)平均值和O(n ^
2)最坏情况性能,这是排序算法可以达到的最佳“平均情况”,还有其他具有这种性能的排序算法,但是quicksort往往表现更好比大多数。

请参阅:http :
//en.wikipedia.org/wiki/Quicksort

2020-07-28