問題詳情

28 以汽泡排序法(Bubble Sort)對下列資料3 6 5 1 4 2進行由小到大的排序時,總共需要執行多少次資料交換的動作?
(A) 9
(B) 10
(C) 11
(D) 12

參考答案

答案:B
難度:困難0.294118
統計:A(3),B(5),C(2),D(5),E(0)

用户評論

【用戶】qcheri

【年級】高二下

【評論內容】《第一回合》原始資料3 6 5 1 4 2第一次比較     3 6 5 1 4 2 (3<6不需交換)第二次比較     3 5 6 1 4 2第三次比較     3 5 1 6 4 2第四次比較     3 5 1 4 6 2第五次比較     3 5 1 4 2 6 《第二回合》第一回合結果     3 5 1 4 2 6第一次比較3 5 1 4 2 6 (3<5不需交換)第二次比較3 1 5 4 2 6第三次比較    3 1 4 5 2 6第四次比較    3 1 4 2 5 6《第三回合》第二回合結果     3 1 4 2 5 6第一次比較         1 3 4 2 5 6第二次比較         1 3 4 2 5 6 (3<5不需交換)第三次比較    1 3 2 4 5 6《第四回合》第三回合...