码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法:图解快速排序算法--附带基于Python和JavaScript的实现

时间:2019-01-04 14:59:08      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:算法   inf   一个   技术分享   png   第一个   alt   获得   ima   

快速排序有三大要素 分别是

  第一:找基准值--key 

 第二:分区

 第三:比较数字大小

先来看下快速排序流程: 基准值key选取了第一个元素78 基准值是可以任意一个元素

因为选择了最左边的数据,那么就从右边开始遍历

技术分享图片

经过上一轮变化key变成了78 位置也变了,开始从key的左边遍历,当 i=j的时候,结束遍历,开始分区

技术分享图片

分区后,每个区再进行上面的比较

技术分享图片

继续分区,直到分区里面只有两个或者3个元素,分区后,每个分区继续比较

技术分享图片

现在每个分区已经最小了,获得最后排列的值

 技术分享图片

 

排序算法:图解快速排序算法--附带基于Python和JavaScript的实现

标签:算法   inf   一个   技术分享   png   第一个   alt   获得   ima   

原文地址:https://www.cnblogs.com/lelexiu/p/10219158.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!