quick sort in Python

最新推荐文章于 2024-05-14 10:51:55 发布

Xcq007

最新推荐文章于 2024-05-14 10:51:55 发布

阅读量461

点赞数

文章标签： python

本文链接：https://blog.csdn.net/Xcq007/article/details/82113126

版权

quick sort

def quick_sort(list_02, first, last):
    if first >= last:
        return
    mid_val = list_02[first]
    low = first
    high = last
    while low < high:
        while low < high and list_02[high] >= mid_val:
            high -= 1
        list_02[low] = list_02[high]
        while low < high and list_02[low] < mid_val:
            low += 1
        list_02[high] = list_02[low]
    list_02[low] = mid_val
    quick_sort(list_02, first, low - 1)
    quick_sort(list_02, low + 1, last)

def main():
    list_01 = [2, 4, 55, 1, 6, 28, 54, 55, 19, 95, 48, 65]
    quick_sort(list_01, 0, len(list_01) - 1)
    print(list_01)

if __name__ == '__main__':
    main()


---------------results of enforcement----------
[1, 2, 4, 6, 19, 28, 48, 54, 55, 55, 65, 95]

-----------------------------------------------