主頁(yè) > 知識(shí)庫(kù) > ruby實(shí)現(xiàn)的插入排序和冒泡排序算法

ruby實(shí)現(xiàn)的插入排序和冒泡排序算法

熱門(mén)標(biāo)簽:電話(huà)運(yùn)營(yíng)中心 百度AI接口 呼叫中心市場(chǎng)需求 硅谷的囚徒呼叫中心 語(yǔ)音系統(tǒng) 客戶(hù)服務(wù) Win7旗艦版 企業(yè)做大做強(qiáng)


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 tmpseq[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}

您可能感興趣的文章:
  • Ruby實(shí)現(xiàn)的各種排序算法
  • Ruby實(shí)現(xiàn)的矩陣連乘算法
  • Ruby實(shí)現(xiàn)二分搜索(二分查找)算法的簡(jiǎn)單示例
  • Ruby實(shí)現(xiàn)的3種快速排序算法
  • Ruby實(shí)現(xiàn)的合并排序算法
  • Ruby實(shí)現(xiàn)的最優(yōu)二叉查找樹(shù)算法
  • Ruby實(shí)現(xiàn)的圖片濾鏡算法代碼

標(biāo)簽:長(zhǎng)沙 山西 喀什 海南 安康 山西 濟(jì)南 崇左

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《ruby實(shí)現(xiàn)的插入排序和冒泡排序算法》,本文關(guān)鍵詞  ;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 收縮
    • 微信客服
    • 微信二維碼
    • 電話(huà)咨詢(xún)

    • 400-1100-266