Ruby一行代码实现快速排序
2014-05-09 10:08
330 查看
def quick_sort(a)
return a if a.size < 2
(x = a.pop) ? quick_sort(a.select{|i| i <=x }) + [x] + quick_sort(a.select{|i| i > x}) : []
end
array = [72,6,57,88,60,42,83,73,42,48,85]
p quick_sort(array) #=> [6, 42, 42, 48, 57, 60, 72, 73, 83, 85, 88]
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 选择，插入，希尔，快速，堆,归并排序六种排序方式的Java 实现和性能对比（付代码）
- JS实现随机化快速排序的实例代码
- Ruby一行代码实现的快速排序
- python简洁代码实现快速排序
- JAVA排序算法实现代码-快速(Quick Sort)排序
- 快速排序基本思想以及代码实现
- 简单的C语言快速排序实现代码
- 算法代码实现之三向切分快速排序，C/C++实现
- 安卓视频播放器 一行代码快速实现视频播放，Android视频播放，AndroidMP3播放，安卓视频播放一行代码搞定，仿今日头条 Android视频播放器
- 快速排序的非递归实现代码
- 快速排序，归并排序，堆排序的java代码实现
- 算法代码实现之三向切分快速排序，Golang(Go语言)实现
- 快速排序及代码实现
- 安卓视频播放器 一行代码快速实现在线视频播放，Android视频播放，AndroidMP3播放，安卓视频播放一行代码搞定
- 算法代码实现之快速排序，C/C++实现
- 快速排序其他实现代码
- 算法代码实现之三向切分快速排序，Java实现
- 【数据结构与算法】【排序】快速排序的代码实现
- 快速排序递归与非递归代码实现与思考
- 快速排序的递归和非递归实现 -----C++、JAVA代码实现