【算法】【02】快速排序

1.一趟快速排序 oneQuickSort

入参 array startIndex endIndex
返参 axioIndex 返回一个轴的位子

axioIndex oneQuickSort(array,startIndex,endIndex){
把开始位置作为做成基准值
tempAxis = array[startIndex]

while(startIndex < endIndex){
    从array[endIndex]元素开始和tempAxis比较，如果大于等于左移endIndex
    while(startIndex <endIndex &&  array[endIndex] >= tempAxis ){
            -- endIndex;
    }
    当array[endIndex] < tempAxis 时，把array[endIndex]放到array[startIndex]位置
    array[startIndex] = array[endIndex] ；

    从array[startIndex]元素开始和tempAxis比较，如果小于等于，右移动startIndex
    while(startIndex < endIndex && array[startInex] <= tempAxis){
         ++ startIndex;
    }
    当startIndex 大于 tempAxid时，把array[startIndex]放到array[endIndex]位子
    array[endIndex] = array[startIndex]
}

当startIndex = endIndex的时候，把tempAxis的值放到array[startIndex]

array[startIndex] = tempAxis;

return startIndex

}

2.快速排序 quickSort

输入array startIndex endIndex
输出排好序的 array

array quickSort(array,startIndex ,endIndex){
if(startIndex < endIndex -1 ){
axioInde = oneQucik(array,startIndex,endIndex);

     quickSort(array,startIndex,axioIndex -1);
     quickSort(array,axioIndex+1,endIndex);
 }

}