1.快速排序 log2 n^2

2017-12-25  本文已影响0人  金克拉拉拉拉

快速排序

快速排序基本思想

既通过

1.low 和 high 两个游标

2.移动游标至 low指向的数 <目标数,high 指向的数 >目标数

移动两个游标 直到  low指向的数 <目标数,high 指向的数 >目标数

3.交换两个被卡住的游标指向的数 继续移动,直到low和high 重合

交换两个游标指向的数的位置

4.low 和 high 交会的位置-1就是 目标应该处于的位置

low 和 high 指向的

5.第一个数将该数列 分为 两个部分  

再按照相同的方式对两个部分进行排序。。。。。。。直到排序完成

快速排序
上一篇 下一篇

猜你喜欢

热点阅读