每種排序 按最好最壞都分析一次時間復雜度
1：直接插入排序：
最好：待排序已經(jīng)有序， 從前往后走都不用往里面 插入鞍爱。 時間復雜度為o(n)
最壞：待排序列是逆序，每一次都要移位插入专酗。 時間復雜度o(n^2)
是穩(wěn)定排序
2：希爾排序：
最好：縮小增量的插入排序睹逃，待排序已經(jīng)有序。時間復雜度o(n）
一般：平均時間復雜度o(n1.3)祷肯，最差也是時間復雜度o(n1.3)
不穩(wěn)定排序
3：冒泡排序：
最好：待排序已經(jīng)有序沉填。時間復雜度o(n）
最壞：待排序是逆序。時間復雜度o(n^2）
穩(wěn)定排序
4：快速排序：
最好：待排序無序佑笋。時間復雜度o(nlogn)
最壞: 待排序已經(jīng)有序翼闹，基準定義在開始。 時間復雜度為o(n^2)
不穩(wěn)定排序
5：直接選擇排序：
無論好壞:o(n^2)
穩(wěn)定排序
6：堆排序：
無論好壞：時間復雜度o(nlogn)
不穩(wěn)定排序
7：歸并排序：
穩(wěn)定排序
8：基數(shù)排序：
無論好壞:o(d(n+r)) 蒋纬，r為基數(shù)猎荠，d為位數(shù).
穩(wěn)定排序
轉載 請注明！ 梁同桌
-
看我那么可愛n(≧▽≦)n
- 關注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
- 個人博客： http://www.liangtongzhuo.com
- ios 個人寫的app （同人音聲）ASMR音樂
