快速排序有三大要素 分别是
第一:找基准值--key
第二:分区
第三:比较数字大小
先来看下快速排序流程: 基准值key选取了第一个元素78 基准值是可以任意一个元素
因为选择了最左边的数据,那么就从右边开始遍历
经过上一轮变化key变成了78 位置也变了,开始从key的左边遍历,当 i=j的时候,结束遍历,开始分区
分区后,每个区再进行上面的比较
扫描二维码关注公众号,回复:
4774651 查看本文章
继续分区,直到分区里面只有两个或者3个元素,分区后,每个分区继续比较
现在每个分区已经最小了,获得最后排列的值