七大常見排序算法總結

七大常見排序 算法&&複雜度&&穩定性 排序方法 平均情況 最好情況 最壞情況 空間複雜度 穩定性 直接插入排序 O(N^2) O(N) O(N^2) O(1) 穩定 希爾排序 O(N^1.3) O(N) O(N^2) O(1) 不穩定 選擇排序 O(N^2) O(N^2) O(N^2) O(1) 不穩定 堆排序 O(NlogN) O(NlogN) O(NlogN O(1) 不穩定 冒泡排序 O(

>>阅读原文<<