python 快速排序 完整

两头开始  

以第一个为基准，从有往左，找第一个比基准数 大的，然后交换

　　　　　　　　从左往右，找第一个比基准数晓得，然后交换

遍历剩下的 基准数  左边的数们  以及  基准数 右边的数们

def quick_sort(array,left,right):
    if left > right:
        return

    low = left
    high = right
    key = array[low]

    while left < right:
        while left <right and array[right] > key:
            right -= 1
        array[left] = array[right]

        while left < right and array[left] <= key:
            left += 1
        array[right] = array[left]

        array[left] = key

    quick_sort(array,low,left-1)
    quick_sort(array,left+1,high)
array = [1,5,-9,2,8]
quick_sort(array,0,len(array)-1)
print(array)