快排（Python）

最新推荐文章于 2025-05-22 17:21:41 发布

原创最新推荐文章于 2025-05-22 17:21:41 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

排序法专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了快速排序算法的核心概念，包括分区函数的实现细节，以及递归调用快速排序的过程。通过具体代码示例，读者可以详细了解如何利用快速排序算法高效地对列表进行排序。

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

def partition(li, left, right):
    tmp = li[left]
    while left < right:
        while left < right and li[right] >= tmp:  # 从右找比tmp小的数
            right -= 1  # 往左走一步
        li[left] = li[right]  # 把右边值写到左边空位上
        while left < right and li[left] <= tmp:
            left += 1
        li[right] = li[left]  # 把左边的值写到右边空位上
    li[left] = tmp  # 把tmp归为
    return left


def quick_sort(li, left, right):
    if left < right:
        mid = partition(li, left, right)
        quick_sort(li, left, mid - 1)
        quick_sort(li, mid + 1, right)