Python 快速排序 (递归)

最新推荐文章于 2024-01-12 15:02:42 发布

原创最新推荐文章于 2024-01-12 15:02:42 发布 · 445 阅读

1 ·

CC 4.0 BY-SA版权

Python 同时被 2 个专栏收录

55 篇文章

订阅专栏

数据结构

35 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现原理及代码细节，通过递归方式将数组分为两部分，左边部分小于基准值，右边部分大于基准值，最终实现整个数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def quick_sort(alist, start, end):
    if start >= end:
        return
    left = start
    right = end
    temp=alist[start]
    while left < right:
        while left < right and alist[right] >= temp:
            right -= 1
        alist[left] = alist[right]
        while left < right and alist[left] < temp:
            left += 1
        alist[right] = alist[left]
    # 从循环退出后，left与right相遇，即left==right
    alist[left] =temp
    # 对左边部分执行快速排序
    quick_sort(alist, start, left-1)
    # 对右边部分执行快速排序
    quick_sort(alist, left+1, end)

if __name__ == '__main__':
    list = [6, 12, 27, 34, 21, 4, 9, 8, 11, 54, 39, 7, 3]
    quick_sort(list, 0, len(list) - 1)
    print(list)