论坛 › Ruby › 使用 ruby 实现插入排序算法

中关村村草 发表于 2011-04-25 14:48

使用 ruby 实现插入排序算法

转：BruceWu

使用 ruby 实现插入排序算法

最近刚开始学ruby为了练习一下基本语法的使用，用ruby写了一下插入排序算法，可能有些从C#翻译过来的痕迹

1、插入排序seq =
1.upto(seq.length-1) do |i|
if seq < seq
    tmp = seq
    j = i-1
    while(j>=0 && tmp<seq) do
      seq = seq
      j=j-1
    end
    seq=tmp
end
end
seq.each {|num| puts num}2、冒泡排序seq =
0.upto(seq.length-1) do |i|
exchange = false
0.upto(seq.length-1-i-1) do|j|
   if seq>seq
      tmp = seq
       seq = seq
       seq = tmp
       exchange = true
   end
end
if !exchange
    break
end
end
seq.each {|num| puts num

2gua 发表于 2011-04-25 17:53

一如既往滴支持村艹。

查看完整版本: 使用 ruby 实现插入排序算法