Python算法三

def quick_sort(arr, left, right):
    '''
# 設要排序的數組是A[0]……A[N-1]，首先任意選取一個數據
# （通常選用數組的第一個數）作爲關鍵數據，然後將所有比它小的數
# 都放到它前面，所有比它大的數都放到它後面，這個過程稱爲一趟快
# 速排序。值得注意的是，快速排序不是一種穩定的排序算法，
# 也就是說，多個相同的值的相對位置也許會在算法結束時產生變動
    :param arr: 列表
    :param left: 起始座標
    :param right: 終止座標
    :return:
    '''
    if left >= right:
        return
    low = left
    high = right
    key = arr[low]
    while low < high:
        while low < high and arr[high] > key: #找到列表右邊比key大的值
            high -= 1
        # 此時直接 把key(array[low]) 跟 比它大的array[high]進行交換
        arr[low] = arr[high]
        arr[high] = key
        while low < high and arr[low] <= key: # #找到key左邊比key大的值
            low += 1
        # 找到了左邊比k大的值 ,把array[high](此時應該剛存成了key) 跟這個比key大的array[low]進行調換
        arr[high] = arr[low]
        arr[low] = key
    quick_sort(arr,left,low-1)
    quick_sort(arr,low+1,right)

if __name__ == '__main__':
    arr = [34,23,1,7,18,2,45,3,22,19,2]
    quick_sort(arr,0,len(arr)-1)
    print(arr)