快速排序 python版

来源:互联网 发布:淘宝qq群推广抽成 编辑:程序博客网 时间:2024/05/17 21:06
def qsort(data, l, r):    if l < r:        # 取左边的数作为分界点        tmp = data[l]        lt = l        rt = r        while lt < rt:            # 找右边比tmp小的数            while data[rt] >= tmp and rt > lt:                rt -= 1            data[lt] = data[rt]            # 找左边比tmp大的数            while data[lt] <= tmp and lt < rt:                lt += 1            data[rt] = data[lt]        data[lt] = tmp        qsort(data, l, lt-1)        qsort(data, lt+1, r)    else:        return


原创粉丝点击