您的位置:首页 > 编程语言 > Python开发

python版本的随机快速排序

2013-09-05 12:31 267 查看
pythoncook book上有个3行代码实现的quicksort,该成随机版。。
很pythonic
#!/usr/bin/env python
from random import randint
def qsort(L):
l=len(L)
if l<=1:
return L
else:
r=randint(0,l-1)
return qsort([lt for lt in L[:r]+L[r+1:] if lt<L[r]])+L[r:r+1]+qsort([gt for gt in L[:r]+L[r+1:] if gt>=L[r]])
print qsort([3,23,4,66,1,34,2])


非常简洁
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: