非計算機專業出身的我，演算法0基礎，演算法太欠缺了，最近一段時間在惡補演算法。
好了，下面把自己做的排序演算法彙總表帖出來，與大家共享。
分類排序演算法
時間複雜度
空間複雜度
穩定性備註
插入排序
直接插入排序
o(n^2)
o(1)
穩定排序
鍊錶插入排序
o(n^2)
o(n)
穩定排序
希爾排序
o(n(lbn)^2)
o(1)
不穩定選擇排序
直接選擇排序
o(n^2)
o(1)
穩定排序
堆排序o(nlbn)
o(1)
不穩定錦標賽(樹形)
排序o(nlbn)
o(n)
不穩定交換排序
氣泡排序
o(n^2)
o(1)
穩定排序
快速排序
o(nlbn)
o(lbn)
不穩定歸併排序
二路歸併排序
o(nlbn)
o(n)
穩定排序基數(
桶)排序基數排序
o(mn)
o(n)
穩定排序
m常很小，整數適用
下面這張表來自我最近看的軟考書籍類別
排序方法
時間複雜度
空間複雜度
穩定性平均情況
最好情況
最壞情況
輔助儲存
插入排序
直接插入
o(n^2)
o(n)
o(n^2)
o(1) 穩定
shell排序
o(n^1.3)
o(n)
o(n^2)
o(1)
不穩定選擇排序
直接選擇
o(n^2)
o(n^2)
o(n^2)
o(1)
不穩定堆排序
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(1)
不穩定交換排序
氣泡排序
o(n^2)
o(n)
o(n^2)
o(1) 穩定
快速排序
o(nlog2n)
o(nlog2n)
o(n^2)
o(nlog2n)
不穩定歸併排序
二路歸併
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(n) 穩定
基數（桶）排序
基數排序
o(d(r+n))
o(d(rd+n))
o(d(r+n))
o(rd+n)) 穩定
注：基數排序的複雜度中，r代表關鍵字的基數，d代表長度,n代表關鍵字的個數。
mysql 彙總表 PHP Mysql函式彙總表
mysql affected rows 取得前一次 mysql 操作所影響的記錄行數mysql change user 改變活動連線中登入的使用者mysql client encoding 返回字符集的名稱 mysql close 關閉 mysql 連線 mysql connect 開啟乙個到 my...
報表查詢 收費彙總表
收費彙總表，需要考慮的是如何避免重複資料的問題 報表查詢sql select from select rownum asid,tt.nvl sf.jfje,0 jfje,取收費表的交費金額，其他暫不考慮 trunc qfje1 nvl sf.count,1 1 nvl sf.jfje,0 as ys...
TCP IP Http等各層協議彙總表
tpc ip協議是傳輸層協議，主要解決資料如何在網路中傳輸，而http是應用層協議，主要解決如何包裝資料。關於tcp ip和http協議的關係，網路有一段比較容易理解的介紹 我們在傳輸資料時，可以只使用 傳輸層 tcp ip協議，但是那樣的話，如果沒有應用層，便無法識別資料內容，如果想要使傳輸的資料...