亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

冒泡排序算法及Ruby版的簡單實現(xiàn)

 更新時間:2016年05月30日 09:48:27   作者:lvpro  
冒泡排序為最基本的排序算法之一,其時間復(fù)雜度為O(n^2),這里我們就來簡單看一下冒泡排序算法及Ruby版的簡單實現(xiàn),首先還是先來了解算法原理:

算法原理:

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點,最后的元素應(yīng)該會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟,除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。

實現(xiàn)
假設(shè)有這樣一個數(shù)組: [4, 1, 3, 2]
冒泡排序為從第一個數(shù)開始,吧這個數(shù)與后面的數(shù)比較,如果這個數(shù)比后面的大,就交換他們的位置。
比如,第一次比較4和1,發(fā)現(xiàn)4比1大,交換 -> [1, 4, 3, 2]
第二次比較4和3,發(fā)現(xiàn)還是4大,交換 -> [1, 3, 4, 2]
第三次比較4和2,仍然4比2大,交換 -> [1, 3, 2, 4]
這樣在進行了第一輪循環(huán)之后,最大的數(shù)4就被頂?shù)綌?shù)組的最后去了,就像泡泡一樣從水底冒起來一樣。那么,要完成整個數(shù)組的排序,只需要把最大的數(shù)頂?shù)阶詈?,然后第二輪再把第二大的?shù)頂?shù)降箶?shù)第二的位置,再來第三輪。。。。一直循環(huán)下去。

回到剛才的數(shù)組,第二輪比較開始,現(xiàn)在的狀態(tài)是[1, 3, 2, 4]
比較1和3,1小于3,跳過 -> [1, 3, 2, 4]
比較3和2,3大于2,交換 -> [1, 2, 3, 4]
這一輪到這里就可以停止了,因為第一輪已經(jīng)把最大的4頂?shù)搅俗詈?,所以第二輪只要確保第二大的數(shù)頂?shù)降箶?shù)第二就行。

然后繼續(xù)第三輪(雖然目前看起來已經(jīng)排序完成了)
比較1和2,不用交換[1, 2, 3, 4]
這里比較就全部完成。原理非常簡單。

def bubble_sort(list)
 list.each_index do |index|
  (list.length - index - 1).times do |e|
   if list[e] > list[e + 1]
    list[e], list[e + 1] = list[e + 1], list[e]
   end
  end
 end
end

相關(guān)文章

最新評論