Ruby学习之路——编程实践【5】 选择排序
2012-06-08 11:25
295 查看
Ruby学习之路——编程实践【5】 2012-06-08
选择排序
选择排序
def selectSort(arrInt, low = 0, high = arrInt.length - 1) 0.upto(high - 1) do |i| small = i i.upto(high) do |j| if arrInt[j] < arrInt[small] then small = j end end if small != i then arrInt[small], arrInt[i] = arrInt[i], arrInt[small] end end end a = Array.new 0.upto(100){ |i| a[a.length] = (Random.new.rand*10**2).to_i } selectSort(a) p a
相关文章推荐
- Ruby学习之路——编程实践【3】 排序——快速排序
- Ruby学习之路——编程实践【4】 杨辉三角
- Ruby学习之路——编程实践【4】(续) 杨辉三角,带格式输出
- Ruby学习之路——编程实践【2】 打印出1到n的所有对称数
- Linux C/C++编程一站式学习中选择排序
- 算法学习与实践之选择排序
- 我的编程学习日志(8)--排序(冒泡,选择,快速以及sort函数)
- 我的编程学习日志(8)--排序(冒泡,选择,快速以及sort函数)
- 爬虫学习之路 - Pyspider实践 JD产品数据
- 菜鸟的学习之路(13) —TreeSet类的排序
- 庞果网在线编程之数组排序ruby解答
- 我的RxJava学习之路--和带你如何选择开源框架
- python学习之路-面向对象的编程
- [原创]java WEB学习笔记92:Hibernate学习之路-- -QBC 检索和本地 SQL 检索:基本的QBC 查询,带 AND 和 OR 的QBC,统计查询,排序,分页
- 学习编程的经典语录(希望这些经典语录可以对决定踏上计算机之路的你有一些启发)
- Qt 学习之路:视图选择 (QItemSelectionModel)
- 王亟亟的Python学习之路(八)-函数式编程,map(),reduce(),filter()
- 在编程互汇的时代,我们为什么要选择学习Python?
- Java学习资料-Java常用算法-选择排序算法
- 每天学习一点编程(6)(输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字)