ruby实现的插入排序和冒泡排序算法
更新时间：2014年05月27日 11:53:46 作者：
最近刚开始学ruby为了练习一下基本语法的使用，用ruby写了一下插入排序算法，可能有些从C#翻译过来的痕迹
1、插入排序
复制代码 代码如下:
seq = [3,4,9,0,2,5,9,7,1]
1.upto(seq.length-1) do |i|
if seq[i] < seq[i-1]
tmp = seq[i]
j = i-1
while(j>=0 && tmp<seq[j]) do
seq[j+1] = seq[j]
j=j-1
end
seq[j+1]=tmp
end
end
seq.each {|num| puts num}
2、冒泡排序
复制代码 代码如下:
seq = [3,4,9,0,2,5,9,7,1,100,99,24,64,18,88,66]
0.upto(seq.length-1) do |i|
exchange = false
0.upto(seq.length-1-i-1) do|j|
if seq[j]>seq[j+1]
tmp = seq[j+1]
seq[j+1] = seq[j]
seq[j] = tmp
exchange = true
end
end
if !exchange
break
end
end
seq.each {|num| puts num}
相关文章
这篇文章主要介绍了Ruby实现的一个强大的批量删除文件脚本分享,本文脚本实现对指定目录下的文件根据最后修改时间删除文件,需要的朋友可以参考下2015-01-01
Monkey Patch猴子补丁编程方式及其在Ruby中的运用
Monkey Patch是指在程序运行时追加代码段,一般被认为是解释型语言的特长,下面我们就来看一下Monkey Patch猴子补丁编程方式及其在Ruby中的运用2016-05-05
本文主要介绍了Ruby中case表达式的两种形式以及分析，有需要的朋友可以参考下2014-10-10
这篇文章主要介绍了Ruby基础知识之方法、代码段,本文讲解了定义方法、取消方法、方法参数、代码块和闭包等知识,需要的朋友可以参考下2015-04-04
ruby 面向对象思维 概念...2007-11-11
Ruby是具有面向对象特性的编程语言,这里整理了一些Ruby的面向对象方式编程学习杂记,包括类与方法等基本的面向对象要素的知识,需要的朋友可以参考下2016-05-05
这篇文章主要介绍了在Ruby中查找和执行方法,是Ruby入门学习中的基础知识,需要的朋友可以参考下2015-07-07
作用域在面向对象编程中是一个十分重要的概念,程序构建时必须要理解清楚类和方法以及对象的作用范围,接下来就为大家简要解读Ruby面向对象编程中的作用域2016-05-05
剖析 rudy 访问控制...2007-11-11
这篇文章主要介绍了Ruby中任务构建工具rake的入门学习教程,讲解了包括命名空间和默认任务的执行等基础知识,需要的朋友可以参考下2016-03-03
最新评论