Python 官方文档:入门教程 => 点击学习
python 三行代码实现快速排序 最近在看 Python cookbook , 里面的例子很精彩,这里就帮过来,做个备忘录 主要利用了行数的递归调用和Python的切片特性,解释一下每行代码的含义: 第1行: #codin
最近在看 Python cookbook , 里面的例子很精彩,这里就帮过来,做个备忘录
主要利用了行数的递归调用和Python的切片特性,解释一下每行代码的含义:
第四行是最关键的,返回三个部分:
递归调用部分,处理过程都是一样的,用列表第一个参数作为中间值,把列表分为两部分
最后两行是测试代码,生成一个无序列表,打印排序结果。
#coding:utf-8
def qsort(L):
if len(L) <= 1: return L
return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1]+ \
qsort([ge for ge in L[1:] if ge >= L[0]])
iList = [3,14,2,12,9,33,99,35]
print qsort(iList)
--结束END--
本文标题: python 三行代码实现快速排序
本文链接: https://www.lsjlt.com/news/192748.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0