問題詳情

12 六筆資料 9、12、3、25、34、90，以氣泡排序法（bubble sort），由大到小排序，請問總共需要比較多少次？
(A)5
(B)10
(C)15
(D)20

參考答案

答案：C
難度：適中0.594059
統計：A(27),B(13),C(60),D(1),E(0)

用户評論

【榜榜榜榜】評論

氣泡排序法（bubble sort）是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

【威威】評論

為甚麼我算13