常見排序的時間復雜度

常見的幾種排序算法復雜度如下：
方式： 平均 最壞 最好
插入 n^2 n^2 n
希爾 n^1.3 / /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
選擇 n^2 n^2 n^2
堆排 nlogn nlogn nlogn
歸並 nlogn nlogn nlogn
基數 d(n+r) d(n+r) d(n+r)
其中最好、最壞、平均三項復雜度全是一樣的就是與初始排序無關的排序方法，也就是：
選擇排序、堆排、歸並、基數
http://uploadfiles.nowcoder.net/images/20160219/811262_1455888400271_072774B6B658B3603E1AA7198722775C