亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

ruby冒泡排序怎么寫

ruby冒泡排序怎么寫

郎朗坤 2019-05-31 19:02:10
ruby冒泡排序怎么寫
查看完整描述

2 回答

?
慕的地6264312

TA貢獻1817條經驗 獲得超6個贊

對尚未排序的各元素從頭到尾依次比較相鄰的兩個元素是否逆序(與欲排順序相反),若逆序就交換這兩元素,經過第一輪比較排序后便可把最大(或最小)的元素排好,然后再用同樣的方法把剩下的元素逐個進行比較,就得到了你所要的順序。可以看出如果有 n 個元素,那么一共要進行 n-1 輪比較,第 i 輪要進行 j=n-i 次比較。(如:有5個元素,則要進行5-1輪比較。第3輪則要進行5-3次比較)

查看完整回答
反對 回復 2019-06-01
?
繁星coding

TA貢獻1797條經驗 獲得超4個贊

代碼如下:
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]



查看完整回答
反對 回復 2019-06-01
  • 2 回答
  • 0 關注
  • 520 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號