數據結構(一)：幾種常見排序算法比較

排序 0. 常見排序算法效率比較 時間複雜度及穩定性比較 排序方法 平均方法 最優複雜度 最壞複雜度 輔助空間 穩定性 冒泡排序 O( n 2 n^2 n2) O( n 2 n^2 n2) O( n 2 n^2 n2) O(1) 穩定 選擇排序 O( n 2 n^2 n2) O( n 2 n^2 n2) O( n 2 n^2 n2) O(1) 不穩定 插入排序 O( n 2 n^2 n2) O(

>>阅读原文<<