python3 快速排序

最新推荐文章于 2025-06-22 14:42:30 发布

原创最新推荐文章于 2025-06-22 14:42:30 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #python3

python3 专栏收录该内容

7 篇文章

订阅专栏

本文通过一个具体的例子演示了快速排序算法的实现过程。采用逐步展示的方式，详细记录了从初始未排序数组到完全有序数组的每一步变化。最终，通过简单的Python代码实现了对一组随机整数的有效排序。

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

脚踏实地，好好学算法

# 快速排序法

#  数据源
source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]
num = len(source)
left_handler = 0
right_handler = num-1


while 1:
    if source[left_handler] > source[right_handler]:   # 前者比较大 交换结内容
        temp = source[left_handler]
        source[left_handler] = source[right_handler]
        source[right_handler] = temp

    right_handler -= 1
    if left_handler == right_handler:
        print(source)
        left_handler += 1
        right_handler = num-1
        if left_handler == num-1:
            break

print(source)

输出结果

每一步的结果

[2, 4, 67, 11, 34, 12, 89, 45, 76, 29]
[2, 4, 67, 11, 34, 12, 89, 45, 76, 29]
[2, 4, 11, 12, 34, 29, 89, 45, 76, 67]
[2, 4, 11, 12, 34, 29, 89, 45, 76, 67]
[2, 4, 11, 12, 29, 34, 89, 45, 76, 67]
[2, 4, 11, 12, 29, 34, 89, 45, 76, 67]
[2, 4, 11, 12, 29, 34, 45, 67, 76, 89]
[2, 4, 11, 12, 29, 34, 45, 67, 76, 89]
[2, 4, 11, 12, 29, 34, 45, 67, 76, 89]

结果
[2, 4, 11, 12, 29, 34, 45, 67, 76, 89]