欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

ruby實(shí)現(xiàn)的插入排序和冒泡排序算法

 更新時(shí)間：2014年05月27日 11:53:46   作者：  
最近剛開始學(xué)ruby為了練習(xí)一下基本語法的使用，用ruby寫了一下插入排序算法，可能有些從C#翻譯過來的痕跡


1、插入排序

復(fù)制代碼 代碼如下:

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、冒泡排序

復(fù)制代碼 代碼如下:

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}

相關(guān)文章

最新評(píng)論