問題詳情

26. 利用氣泡排序法(Bubble Sort)將數列資料(4,6,9,5,8)依遞增順序排序，在第一次排序循環結束後，此數列變成下列何者？
(A) (4,6,5,8,9)
(B) (4,6,5,9,8)
(C) (6,4,5,9,8)
(D) (6,4,9,5,8)

參考答案

答案：A
難度：適中0.508065
統計：A(63),B(25),C(9),D(9),E(0)

用户評論

【Joe Hsieh】評論

基本原理就是把每兩個鄰近的物件作比較，大小次序不對時就互換。每次比完一輪(一回)後最大值就會被移到最右邊。比方說 List 中有 N 個元素。所以必須比較 n - 1 回。每回比較 n - i 次。當有一輪，沒有任何交換的動作發生時，代表排序已完成。4和6比較，維持不變，6和9比較，維持不變，9和5比較，把9移動右邊，9和8比較，把9移動到右邊。

【Be a top spot】評論

補充樓上總比較次數(N*(N-1))/2N=資料清單筆數=5要比較10次才能完成氣泡排序