快速排序 Quick Sort

来源：3-5 快速排序法 - Quick Sort

我是一只有宝贝的熊

2017-12-23

那个部分 4 6 2 3 1 5 7 8 这个进行一次之后应该是1 2 3 4 6 5 7 8 不是 2 3 1 4 6 5 7 8

善意提醒感觉容易被扰乱

写回答

1回答

liuyubobobo

2017-12-23

感谢提醒：）

在这里我只是想表明快排将把排序的部分分成小于标定点的部分和大于标定点的部分，而这两部分元素是未排好序的。没有完全按照程序结果给出输出。确实不严谨，谢谢提醒：）

事实上，这个课程后续会讲多个partition的方式。如果使用双路快排的partition的思路，得到的结果又不一样，我简单手动模拟了一下，是：3 1 2 4 5 7 8 6：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 7

回答 1

回答 1

回答 1

回答 1