常用排序演算法
類別排序方法
時間複雜度
空間複雜度
穩定性平均情況
最好情況
最壞情況
輔助儲存
氣泡排序
直接冒泡
o(n2)
o(n)
o(n2)
o(1)
穩定雞尾酒排序
o(n1~2)
o(n)
o(n2)
o(1)
穩定選擇排序
o(n2)
o(n2)
o(n2)
o(1)
不穩定插入排序
直接插入
o(n2)
o(n)
o(n2)
o(1)
穩定二分插入
o(n1~2)
o(nlog2n)
o(n2)
o(1)
穩定希爾排序
o(n1.3)
o(n)
o(n2)
o(1)
不穩定歸併排序
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(n)
穩定堆排序
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(1)
不穩定快速排序
o(nlog2n)
o(nlog2n)
o(n2)
o(log2n)
不穩定非比較排序
計數排序
o(n+k)
o(n+k)
o(n+k)
o(n+k)
穩定基數排序
o(n*dn)
o(n*dn)
o(n*dn)
o(n*dn)
穩定桶排序
o(n)
o(n)
o(n2)
o(n+bn)
穩定備註：k-基數，dn-數值位數，bn-桶的個數
所有排序演算法c++原始碼請移步：常用排序演算法（共12種）
Linux常用訊號一覽表
sighup 本訊號在使用者終端結束時發出，通常是在終端的控制程序結束時，通知同一會話期內的各個作業，這時他們與控制終端不在關聯。比如，登入linux時，系統會自動分配給登入使用者乙個控制終端，在這個終端執行的所有程式，包括前台和後台程序組，一般都屬於同乙個會話。當使用者退出時，所有程序組都將收到該...
vb常用函式一覽表
數學函式 函式功能 示例結果 說明abs x 絕對值abs 50.3 50.3 exp x 自然指數 exp 2 e ee 自然對數的底 的某次方 fix x 取整 取引數的整數部分 fix 99.8 99int x 取整 取小於或等於引數的最大整數 int 99.8 int 99.8 100 99...
vb常用函式一覽表
數學函式 函式功能 示例結果 說明abs x 絕對值abs 50.3 50.3 exp x 自然指數 exp 2 e 2e 自然對數的底 的某次方 fix x 取整 取引數的整數部分 fix 99.8 99引數大於 0 時，去掉小數部分 引數小於 0 時，返回大於或等於該引數值 int x 取整 取...