我是靠谱客的博主 贪玩小蝴蝶,这篇文章主要介绍python实现快速排序,现在分享给大家,希望可以做个参考。

def quick_sort(alist, start, end):
    if start >= end:
        return
    mid = alist[start]
    left = start
    right = end
    while left < right:
        while left < right and alist[right] >= mid:
            right -= 1
        alist[left] = alist[right]
        while left < right and alist[left] < mid:
            left += 1
        alist[right] = alist[left]
    alist[left] = mid
    # print(alist)

    quick_sort(alist, start, left - 1)

    quick_sort(alist, left + 1, end)


if __name__ == '__main__':
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    print(li)
    quick_sort(li, 0, len(li)-1)
    print(li)

结果
在这里插入图片描述

最后

以上就是贪玩小蝴蝶最近收集整理的关于python实现快速排序的全部内容,更多相关python实现快速排序内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(41)

评论列表共有 0 条评论

立即
投稿
返回
顶部