python中快排小案例

最新推荐文章于 2024-10-14 19:25:21 发布

小獾哥

最新推荐文章于 2024-10-14 19:25:21 发布

阅读量529

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python进阶

本文链接：https://blog.youkuaiyun.com/qq_26870933/article/details/88355190

python进阶专栏收录该内容

10 篇文章

订阅专栏

快速排序就是每次都先从列表里面选出一个基准值，再把列表中的其他元素与它进行对比，比它大的放在右边组成一个A列表，比它小的放在左边组成一个B列表。基准值的选取最简单的就是选择列表的第一个元素，也可以随机选取，选择第一个容易照成复杂度高一点，随机的话可能更容易得到平均的计算复杂度的时间，直到结束，结束的时候列表中就是已经排好序的元素。

# 选择列表中的第一个数作为基准值
a_list = [4, 23, 5, 6, 43, 14, 9, -23, 2, 6]
def quick_sort(a_list):
    if a_list == []:
        return []
    else:
        pivot = a_list[0]
        lesser = quick_sort([x for x in a_list[1:] if x < pivot])
        greater = quick_sort([x for x in a_list[1:] if x >= pivot])
        return lesser + [pivot] + greater
print(quick_sort(a_list))

[-23, 2, 4, 5, 6, 6, 9, 14, 23, 43]