快速排序有三大要素 分别是
第一：找基准值--key
第二：分区
第三：比较数字大小
先来看下快速排序流程： 基准值key选取了第一个元素78 基准值是可以任意一个元素
因为选择了最左边的数据，那么就从右边开始遍历
经过上一轮变化key变成了78 位置也变了，开始从key的左边遍历，当 i=j的时候，结束遍历，开始分区
分区后，每个区再进行上面的比较
继续分区，直到分区里面只有两个或者3个元素，分区后，每个分区继续比较
现在每个分区已经最小了，获得最后排列的值
排序算法：图解快速排序算法--附带基于Python和JavaScript的实现
猜你喜欢
转载自www.cnblogs.com/lelexiu/p/10219158.html
今日推荐
周排行