-3

可能重复：
快速排序：选择枢轴

我读了一份声明：

如果枢轴不是随机的，则快速排序的性能落在已经排序/几乎排序的列表上。

请帮忙解释一下。我可能会期待更多的比较 - 但不会有更多的交换。我认为快速排序的最坏情况是对倒排数组进行排序。

4

1 回答 1

1

我认为您有一个像 {29, 24, 20, 19, 16, ...} 这样的数字序列，该算法发现它是一个单调递减序列，如果我们想要升序排序，只需反转序列更有效.

于 2012-12-30T18:58:37.573 回答