排序算法總結

排序算法 平均時間複雜度 最好時間複雜度 最壞時間複雜度 空間複雜度 穩定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 穩定 選擇排序 O(n^2) O(n^2) O(n^2) O(1) 不穩定 插入排序 O(n^2) O(n) O(n^2) O(1) 穩定 快速排序 O(nlogn) O(nlogn) O(n^2) 逆序，有序都會最差 平均O(logn) 最差O(n) 即棧的深度

>>阅读原文<<