基本快速排序

Question

基本的快速排序在运行有大量重复数据的时候很慢，一百万的需要一分多钟，可是我看老师的很快，这是为什么啊

Answer 1

liuyubobobo 2018-11-11 17:32:56

请确认加入了随机化的过程：）

• 提问者 慕容1315519 #1

  加入了，我将老师的代码拷贝进去也是这个结果

• liuyubobobo 回复 提问者 慕容1315519 #2

  抱歉，我刚才回复太快了，没有看清楚你的前提。是的哦，基本的单路快排在拥有大量重复元素的时候就是有这个问题哦，所以我们引入了后续的双路快排和三路快排：）

• 提问者 慕容1315519 回复 liuyubobobo #3

  嗯，可是在堆排序那段的测试的时候，quickSort的速度很快，老师是将名字改了吗

点开查看后面2条评论