經(jīng)典排序算法
| 算法 | 時(shí)間復(fù)雜度 | 空間復(fù)雜度 | 穩(wěn)定性 |
|---|---|---|---|
| 插入排序 | O(n**2) | O(1) | o |
| 選擇排序 | O(n**2) | O(1) | x |
| 冒泡排序 | O(n**2) | O(1) | o |
高級(jí)排序算法
| 算法 | 時(shí)間復(fù)雜度 | 空間復(fù)雜度 | 穩(wěn)定性 |
|---|---|---|---|
| 快速排序 | O(nlogn) | O(1) | x |
| 歸并排序 | O(nlogn) | O(n) | x |
| 堆排序 | O(nlogn) | O(1) | x |
計(jì)數(shù)排序 時(shí)間復(fù)雜度O(n)
基數(shù)排序 先排序高位(位數(shù)多的), 再排序高位
