主页 > 知识库 > ruby实现的插入排序和冒泡排序算法

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

热门标签:中牟外呼系统违法吗 柯城手机地图如何做地图标注 外呼线路从哪里出来的 AI电销机器人 线路 巫师3地图标注魔力之所 漯河电销 淮安自动外呼系统供应商 天津外呼系统怎么收费 征服者企业地图标注


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 tmpseq[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实现的矩阵连乘算法
  • Ruby实现二分搜索(二分查找)算法的简单示例
  • Ruby实现的3种快速排序算法
  • Ruby实现的合并排序算法
  • Ruby实现的最优二叉查找树算法
  • Ruby实现的图片滤镜算法代码

标签:甘孜 西双版纳 枣庄 南昌 大庆 内江 克拉玛依 河池

巨人网络通讯声明:本文标题《ruby实现的插入排序和冒泡排序算法》,本文关键词  ruby,实现,的,插入,排序,;如发现本文内容存在版权问题,烦请提供相关信息告之我们,我们将及时沟通与处理。本站内容系统采集于网络,涉及言论、版权与本站无关。
  • 相关文章
  • 下面列出与本文章《ruby实现的插入排序和冒泡排序算法》相关的同类信息!
  • 本页收集关于ruby实现的插入排序和冒泡排序算法的相关信息资讯供网民参考!
  • 推荐文章