python中快排小案例

60 阅读 0 评论 40 点赞

我是靠谱客的博主粗心红酒，最近开发中收集的这篇文章主要介绍python中快排小案例，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

快速排序就是每次都先从列表里面选出一个基准值，再把列表中的其他元素与它进行对比，比它大的放在右边组成一个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]