快速排序

快速排序基本思想

既通過

1.low 和 high 兩個游標(biāo)

2.移動游標(biāo)至 low指向的數(shù) <目標(biāo)數(shù)，high 指向的數(shù) >目標(biāo)數(shù)

移動兩個游標(biāo) 直到??low指向的數(shù) <目標(biāo)數(shù)，high 指向的數(shù) >目標(biāo)數(shù)

3.交換兩個被卡住的游標(biāo)指向的數(shù) 繼續(xù)移動，直到low和high 重合

交換兩個游標(biāo)指向的數(shù)的位置

4.low 和 high 交會的位置-1就是 目標(biāo)應(yīng)該處于的位置

low 和 high 指向的

5.第一個數(shù)將該數(shù)列 分為 兩個部分??

再按照相同的方式對兩個部分進行排序。。。。。。。直到排序完成

快速排序