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)