ruby實(shí)現(xiàn)的插入排序和冒泡排序算法，相信不是很多人都會(huì)進(jìn)行操作，然而我們從一開(kāi)始就需要把元素放到最后，下面武林技術(shù)頻道小編來(lái)給大家詳細(xì)介紹一下吧！
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、冒泡排序
?
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ò)武林技術(shù)頻道小編介紹的ruby實(shí)現(xiàn)的插入排序和冒泡排序算法，相信大家都了解了，希望能給大家?guī)?lái)幫助。
新聞熱點(diǎn)
疑難解答
圖片精選
