ruby实现的插入排序和冒泡排序算法_ruby专题教程-查字典教程网
ruby实现的插入排序和冒泡排序算法
ruby实现的插入排序和冒泡排序算法
发布时间:2016-12-28 来源:查字典编辑
摘要:1、插入排序复制代码代码如下:seq=[3,4,9,0,2,5,9,7,1]1.upto(seq.length-1)do|i|ifseq[i...

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}

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新ruby专题学习
    热门ruby专题学习
    脚本专栏子分类