問題詳情

48. 以下哪一種排序演算法的平均效能(時間複雜度)是所有選項中最高的?
(A)氣泡排序演算法
(B)插入排序演算法
(C)選擇排序演算法
(D)快速排序演算法

參考答案

答案:D
難度:計算中-1
書單:沒有書單,新增

用户評論

小彥子老師】評論

快速排序(Quick Sort)演算法又稱為劃分交換排序(Partition-Exchange Sort)演算法,是實用性很高的排序演算法,它可以在O(nlogn)的時間複雜度完成排序,雖然是不穩定排序,但它的速度完全可以彌補這個缺點。大致上來說,快速排序法就是先在序列中找出一個元素作為支點(pivot),然後想辦法將比支點的元素移動到支點元素的左邊,比支點大的元素移動到支點元素的右邊,接著再用同樣的方法繼續對支點的左邊子陣列和右邊子陣列進行排序。