問題詳情

46. 氣泡排序法(Bubble Sort)是有名的排序演算法，下列何者是其平均的時間複雜度？
(A)O(n)
(B)O(nlogn)
(C)O(n2)
(D)O(2n)

參考答案

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

用户評論

【小新老師】評論

氣泡排序法(Bubble Sort)是最容易理解和實作的一種排序演算法，也翻譯作冒泡排序法。 由於它很容易學習，所以也是許多演算法課程中第一個學習的排序演算法。 由於他的演算法過程會將最大的數值移動到陣列最後面，而較小的數值則逐漸的往陣列前端移動，就像有許多氣泡慢慢從底部浮出，因此成為氣泡排序法。

【Be a top spot】評論

排序法與時間複雜度常見的六種時間複雜度與演算法

【S.R.YU】評論

https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95