快速排序python实现

data = [45,3,2,6,3,78,5,44,22,65,46]

def quickSort(data, start, end):
    i = start
    j = end
    # i与j重合时,一次排序结束
    if i >= j:
        return
    # 设置最左边的数为基准值
    flag = data[start]
    while i < j:
        while i= flag:
            j -= 1
        # 找到右边第一个小于基准的数,赋值给左边i。此时左边i被记录在flag中
        data[i] = data[j]
        while i

你可能感兴趣的:(数据结构与算法)