快速排序

最新推荐文章于 2025-08-12 18:06:10 发布

转载最新推荐文章于 2025-08-12 18:06:10 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/stevenKelly/blog/390424

文章标签：

#python

本文深入解析了快速排序算法的工作原理，包括分区函数的实现、递归过程和优化技巧。通过实例演示，帮助读者理解并掌握快速排序算法的核心概念。

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

2019独角兽企业重金招聘Python工程师标准>>>

def partition(shuzu, p, r):
    x = a[r]
    i = p - 1
    j = p
    while j < r:
        if shuzu[j] < x:
            i = i + 1
            a[i],a[j] = a[j],a[i]
        j = j + 1
    a[i + 1],a[r] = a[r],a[i + 1]
    return i + 1

def quickSort(shuzu, low, high):
    if low < high:
        mid = partition(shuzu, low, high)
        quickSort(shuzu, low, mid-1)
        quickSort(shuzu, mid+1, high)

转载于:https://my.oschina.net/stevenKelly/blog/390424