12.利用氣泡排序法,將以下資料:3、5、8、10 由大至小排列,須進行幾次比較?
(A)0
(B)3
(C)5
(D)6
答案:登入後查看
統計: A(91), B(379), C(126), D(601), E(0) #396285
統計: A(91), B(379), C(126), D(601), E(0) #396285
詳解 (共 7 筆)
#617848
n(n-1)/2=4*3/2=6
33
0
#717452
n-1是指掃描的次數,n(n-1)/2是指比較的次數
17
0
#699802
因為這裡由是由大到小,不是由小到大
2
0
#1491096
N=4~
1
0
#684740
請問參考書都說是n-1,為什麼這裡的答案是n(n-1)/2?
1
2
#685368
http://program-lover.blogspot.tw/2008/06/bubble-sort_20.html
0
0