ruby實現(xiàn)的插入排序和冒泡排序算法
更新時間：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}
相關(guān)文章
這篇文章主要介紹了Ruby 多線程的潛力和弱點分析,本文講解了Ruby 多線程和 IO Block、Ruby GIL 的影響、JRuby 去除了 GIL、Ruby 多線程總結(jié)等內(nèi)容,需要的朋友可以參考下2015-03-03
ruby 變量...2007-11-11
這篇文章主要介紹了在博客中屏蔽垃圾留言的簡單方法,作者以Ruby on Rails搭建的博客應用為例,需要的朋友可以參考下2015-08-08
ruby 雜項...2007-11-11
從今天起我就要開始學Ruby了。怎么樣，沒見吧？一個新人寫教程。就憑我堅強的毅力，科學的自學方法，以及我的鉆研精神，我有信心學通Ruby，而同樣是新手的你也可以！2011-01-01
這篇文章主要介紹了ruby迭代map的簡潔寫法實現(xiàn)原理分析,本文著重對簡潔寫法的原理進行解析,需要的朋友可以參考下2014-11-11
Ruby中創(chuàng)建字符串的一些技巧小結(jié)
這篇文章主要介紹了Ruby中創(chuàng)建字符串的一些技巧小結(jié),本文用先講解技巧然后給出代碼示例的方式列出了多種Ruby創(chuàng)建字符串方法,需要的朋友可以參考下2015-01-01
這篇文章主要介紹了Ruby中操作文件的方法介紹,是Ruby學習當中的基礎(chǔ)知識,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了Ruby編程中關(guān)于中斷和返回的用法教程,作者用代碼舉例講解了其中需要注意的問題,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了ruby的程序結(jié)構(gòu)介紹,本文講解了源文件、模塊、控制結(jié)構(gòu)、方法定義、類及對象等內(nèi)容,需要的朋友可以參考下2015-05-05