python 快速排序代码

最新推荐文章于 2023-06-10 16:28:03 发布

转载最新推荐文章于 2023-06-10 16:28:03 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shenfei2031/archive/2011/08/10/2133985.html

文章标签：

#python

博客展示了用Python实现快速排序算法的代码。定义了快速排序函数quick_sort，通过递归方式对列表进行排序。还给出了测试代码，对一个包含多个整数的列表进行排序并打印排序前后的列表。

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

def quick_sort(ls):
return [] if ls == [] else quick_sort([y for y in ls[1:] if y < ls[0]]) + [ls[0]] + quick_sort([y for y in ls[1:] if y >= ls[0]])
if __name__ == '__main__':
l1 = [3,56,8,1,34,56,89,234,56,231,45,90,33,66,88,11,22]
l2 = quick_sort(l1)
print l1
print l2

转载于:https://www.cnblogs.com/shenfei2031/archive/2011/08/10/2133985.html