問題詳情

9. Quick sort 是著名的排序演算法，下列何者是其平均的時間複雜度？
(A)O(n)
(B)O(nlogn)
(C)O(n 2 )
(D)O(2n)。

參考答案

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

用户評論

【小新老師】評論

Bubble sort 由於他的演算法過程會將最大的數值移動到陣列最後面，而較小的數值則逐漸的往陣列前端移動，就像有許多氣泡慢慢從底部浮出，因此成為氣泡排序法。他的運作流程如下：比較相鄰的兩個元素，若前面的元素較大就進行交換。重複進行1的動作直到最後面，最後一個元素將會是最大值。重複進行1,2的動作，每次比較到上一輪的最後一個元素。重複進行以上動作直到沒有元素需要比較。流程示意圖：

【S.R.YU】評論

https://zh.wikipedia.org/wiki/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6