問題詳情

12.利用氣泡排序法,將以下資料:3、5、8、10 由大至小排列,須進行幾次比較?
(A)0
(B)3
(C)5
(D)6

參考答案

答案:D
難度:適中0.442413
統計:A(34),B(149),C(72),D(242),E(0) #
個人:尚未作答書單:逐次比較兩個相鄰的資料,按照排序的條件交換位置,直到全部資料依序排好為止。

用户評論

陳妙妙】評論

n(n-1)/2=4*3/2=6

傅底迪】評論

因為這裡由是由大到小,不是由小到大

fionchung1225】評論

n-1是指掃描的次數,n(n-1)/2是指比較的次數

吳小帆】評論

N=4~

Al Lin】評論

初始: 3 5 8 10迴圈一: 5 8 10 3 => 3要和(5,8,10)比較3次迴圈二: 8 10 5 3 => 5要和(8,10)比較2次迴圈三: 10 8 5 3 => 8要和(10)比較1次共6次