python版本的随机快速排序
2013-09-05 12:31
267 查看
pythoncook book上有个3行代码实现的quicksort,该成随机版。。
很pythonic
非常简洁
很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])
非常简洁
相关文章推荐
- 快速排序 python从java版本翻译过来:
- 快速排序 普通和随机版本
- 学习python 快速排序
- python 排序之 快速排序
- JavaScript 、Python Java、Go算法系列之【快速排序】篇
- Python快速排序
- Python - 快速排序
- 用Python实现的数据结构与算法:快速排序
- 快速排序(递归版本)
- 用Python实现八大排序算法--快速排序
- python实现快速排序
- Python的多种风格快速排序案例
- window 安装多个版本的python后 快速切换使用
- Python实现快速排序
- 快速排序 python
- 快速排序python实现
- 快速排序的三种实现方式以及非递归版本
- JavaScript 、Python Java、Go算法系列之【快速排序】篇
- 快速排序PYTHON
- python 实现冒泡排序与快速排序 遇到的错误与问题