1回答

liuyubobobo

2019-07-29

已采纳

你的快排没有加入随机化，对于完全有序的数组，没有随机化的快排就会退化成为O(n^2)级别的算法啊。

再仔细看一下这一小节，这就是我们要为快排添加随机化的原因：）

继续加油！：）

0

7

无心铁憨憨

回复

liuyubobobo

我的问题，因为归并排序一时理解不了，我就直接跳过去了，优化那部分没看，所以不知道还多了一个插入排序的重载方法，谢谢bobo老师的耐心解答

2019-07-30

共7条回复