[問題] Bubble Sort

看板TransCSI作者 (Dans)時間17年前 (2008/06/03 16:40), 編輯推噓2(2推 0噓 6→)
留言8則, 4人參與, 最新討論串1/1
請問 27,61,18,17,32,4,11,52 用bubble sort 排序會"比較"幾次? 網路上找到的答案是排序7次 比較28次 可是自己排怎麼排都是5次而已 比較怎麼會28次? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.216.173.115
推
06/04 09:40, , 1F
先拿27當KEY一一對後面的比對，所以第一筆就比對了7次
06/04 09:40, 1F
→
06/04 09:42, , 2F
27排序一次比對7次第二筆61排序第二次比對6次到11那一格停
06/04 09:42, 2F
→
06/04 09:42, , 3F
止，不懂在問我，剛好補習班昨天教而已。
06/04 09:42, 3F
→
06/05 09:36, , 4F
所以,只要是8個數字,用bubble sort比,就算順序已經對了,
06/05 09:36, 4F
→
06/05 09:37, , 5F
還是會比對28次?是這樣子嗎?
06/05 09:37, 5F
→
06/08 02:28, , 6F
從氣泡排列演算法看就能看出答案了 8個數字就會比對28次
06/08 02:28, 6F
→
06/08 13:24, , 7F
原來如此,謝謝
06/08 13:24, 7F
推
06/12 16:37, , 8F
N(N-1)/2 次 ,N為資料量
06/12 16:37, 8F
‣ 更多 SanDans 的文章
文章代碼(AID): #18HGDvlL (TransCSI)