排序演算法 總分析

2021-10-04 02:59:18 字數 830 閱讀 5160

常見有以下幾種內排序演算法:

(可以點對應排序名鏈結進入檢視詳細分析)

排序方法

時間複雜度(平均)

時間複雜度(最壞)

時間複雜度(最好)

空間複雜度

穩定性直接插入排序

o(n2)

o(n2)

o(n)

o(1)

穩定折半插入排序

o(n2)

o(n2)

o(nlog2n)

o(1)

穩定希爾排序

o(n1.3)

o(1)

不穩定氣泡排序

o(n2)

o(n2)

o(n)

o(1)

穩定快速排序

o(nlog2n)

o(n2)

o(nlog2n)

o(nlog2n)

不穩定簡單選擇排序

o(n2)

o(n2)

o(n2)

o(1)

不穩定堆排序

o(nlog2n)

o(nlog2n)

o(nlog2n)

o(1)

不穩定歸併排序

o(nlog2n)

o(nlog2n)

o(nlog2n)

o(n)

穩定基數排序

o(d(n+r))

o(d(n+r))

o(d(n+r))

o( r )

穩定

半年報總分析

窗體底端 窗體頂端 窗體底端 看看這些奇葩半年報 最能花錢 最能虧錢 都齊了 0人參與 截 至2016年8月31日0點,滬深兩市2910家上市公司半年報全部亮相。總體來看,2016上半年所有a股合計實現營業收入146083.17億元,同 比增長3.78 其中二季度營收76622.43億元,環比上公升...

排序演算法分析

所謂排序,即將原本無需的乙個序列重新排列成有序的序列。注意,這個序列中的每一項可能是單獨的資料元素,也可能是一條記錄。所謂穩定性,是指排序中的序列中有兩個或者兩個以上相同的資料項,排序前後,這些相同的資料項相對位置沒有發生變化,那麼這個排序演算法是穩定的。下面就幾種常見排序演算法進行總結分析,並會加...

排序演算法分析

注 都是以增序為例說明!一 氣泡排序 a 原理 從陣列的第乙個位置開始,依次兩兩比較array index 與array index 1 如果array index 大於array index 1 則利用temp交換兩者位置,直到陣列結束。從陣列的第乙個位置開始,重複上面的動作,直至第n 1個位置結...