python3 快速排序

来源：互联网发布：mac 查找pip安装路径编辑：程序博客网时间：2024/05/21 20:30

脚踏实地，好好学算法

# 快速排序法#  数据源source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]num = len(source)left_handler = 0right_handler = num-1while 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:            breakprint(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]

0 0