快速排序

https://www.runoob.com/w3cnote/quick-sort.html

1. 双指针,left, right , while left < right: 一直重复 2.

2. 每次递归,取l s[ left ] 为temp

  a) 从right往回遍历,找到第一个比temp小的数丢到左边 right-=1

  b) 从左边遍历,找到一个比temp大的数丢到right的坑位,left+=1

3.一遍循环后可以保证,右边比temp大的数都被丢到左边了,比temp小的数都被扔到右边了

 

posted @ 2020-08-10 22:48  ChevisZhang  阅读(98)  评论(0编辑  收藏  举报