使用 ruby 实现插入排序算法
时间：2011-04-24 来源：BruceWu
最近刚开始学ruby为了练习一下基本语法的使用，用ruby写了一下插入排序算法，可能有些从C#翻译过来的痕迹
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}
相关阅读 更多 +
