問題詳情

7. 將 10 個無順序的資料,使用氣泡排序法(Bubble Sort)由小到大排序,至少需要判別或比較幾次?
(A) 10
(B) 11
(C) 45
(D) 100

參考答案

答案:C
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)

用户評論

william】評論

(1+9)*9/2=45

兔子公主大人】評論

(1+10)*10/2=55我以為是這樣,怎麼是9,而不是10

Daphne Yeh】評論

十個數字第一輪要比九次,第二輪八次,以此類推,所以是(1+9)*9/2=45