Python八大排序之-----快速排序（分治算法）

最新推荐文章于 2024-07-14 16:49:26 发布

南方勇士

最新推荐文章于 2024-07-14 16:49:26 发布

阅读量862

点赞数

CC 4.0 BY-SA版权

文章标签： python快速排序

本文链接：https://blog.youkuaiyun.com/qq_37422923/article/details/82932205

本文深入讲解了快速排序算法的实现原理及步骤，通过一个简洁的Python代码示例展示了如何使用递归方法对输入的列表进行排序。快速排序是一种高效的排序算法，其基本思想是采用分治法将待排序的序列分为较小和较大的两个子序列，然后递归地对子序列进行排序。

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

def quicksort(listone):
    if len(listone) < 1:
        return listone
    else:
        num = listone[0]
        less = [i for i in listone[1:] if i < num]
        rest = [i for i in listone[1:] if i > num]
        return quicksort(less)+[num]+quicksort(rest)
listone = input("请输入你要排序的玩意儿：")
listone = listone.split(',')
L = []
for v in listone:
        c = int(v)
        L.append(c)
print(quicksort(L))