排序方式
時間複雜度
空間複雜度
穩定性複雜性
平均情況
最壞情況
最好情況
直接插入排序
o(n^2)
o(n^2)
o(n)
o(1)
穩定簡單
希爾排序
o(n^1.3 \~ n^2)
o(1)
不穩定較複雜
氣泡排序
o(n^2)
o(n^2)
o(n)
o(1)
穩定簡單
快速排序
o(nlog2 n)
o(n^2)
o(nlog2 n)
o(log2 n)
不穩定較複雜
選擇排序
o(n^2)
o(n^2)
o(n^2)
o(1)
不穩定簡單
堆排序o(nlog2 n)
o(nlog2 n)
o(nlog2 n)
o(1)
不穩定較複雜
歸併排序
o(nlog2 n)
o(nlog2 n)
o(nlog2 n)
o(n)
穩定較複雜
基數排序
o(d(n+r))
o(d(n+r))
o(d(n+r))
o(r)
穩定較複雜
排序演算法（內部排序）總結
排序是計算機應用中的乙個非常重要的操作。平常我們總會聽到一些演算法，但是我們總是似懂非懂的寫著 今天我將一般常見的排序演算法進行乙個總結。本次總結只涉及內部排序 所謂內部排序是指在記憶體中進行的排序 首先說乙個概念 穩定排序與非穩定排序 如果乙個序列中原來相同的元素，排序完成後，仍然保持著原來的順序...
6 內部排序 總結
內部排序總結及例項 前面介紹的 8種排序演算法 直接插入排序 折半插入排序 希爾排序 氣泡排序 快速排序 簡單選擇排序 堆排序 歸併排序 屬於建立在 比較 基礎上的排序演算法，通過決策樹已經證明，任何基於比較進行的排序演算法的時間複雜度不可能再優於 o n logn 後面2 種不是建立在比較的基礎上...
預覽文章 排序演算法（內部排序）總結
排序是計算機應用中的乙個非常重要的操作。平常我們總會聽到一些演算法，但是我們總是似懂非懂的寫著 今天我將一般常見的排序演算法進行乙個總結。本次總結只涉及內部排序 所謂內部排序是指在記憶體中進行的排序 首先說乙個概念 穩定排序與非穩定排序 如果乙個序列中原來相同的元素，排序完成後，仍然保持著原來的順序...