首页 > 编程 > Ruby > 正文

ruby实现的插入排序和冒泡排序算法

2020-02-24 15:29:01
字体:
来源:转载
供稿:网友

ruby实现的插入排序和冒泡排序算法,相信不是很多人都会进行操作,然而我们从一开始就需要把元素放到最后,下面武林技术频道小编来给大家详细介绍一下吧!
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实现的插入排序和冒泡排序算法,相信大家都了解了,希望能给大家带来帮助。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选