AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
快排图解
2019-06-10 11:01:57
0
举报
分享方式
使用 (￥15)
快速排序图解
快速排序图解
模版推荐
作者其他创作
大纲/内容
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”指针“继续左移
收藏
立即使用
快排图解
收藏
立即使用
用户画像架构图
General
职业：暂无
去主页
Collect
Get Started
甘特图-项目排期规划-工作计划安排
Collect
Get Started
惠生活&今日疯抢后台排期
Collect
Get Started
甘特图-项目排期规划-工作计划安排
Collect
Get Started
图解测试之稳定性
评论
0
条评论
下一页
Document
