快排图解
2019-06-10 11:01:57 0 举报
登录查看完整内容
快速排序图解
作者其他创作
大纲/内容
7
所以我是把快速排序联想成东拆西补或西拆东补，一边拆一边补，直到所有元素达到有序状态。下面再看看示图理解下吧：
1
left
right
1、把元素5拆到一边作为基准元素 （矩形下加粗的是初始元素）
5、1和5比较，1<5拆1补原来元素7 的空缺位，left”指针“右移，此时left=right，则将基准元素5补入到right/left的位置，结束这一趟拆补工程。
4
8
对元素5两边的元素也重复以上操作，直到元素达到有序状态。
5 7 1 8 4
5
待排序元素的初始状态把第一个元素 5 作为与其他元素比较的基准元素
3、7和5比较，7>5，拆7补原来元素4的空缺位，right ”指针“ 左移
2、right“指针\"从右向左扫描，首先4和5比较，4<5，拆4，补到原来5的空缺位置上，left\"指针\"右移。
4、8和5比较，8>5，保持不变，right”指针“继续左移
0 条评论
回复 删除
下一页
