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