男女生做羞羞事情的網(wǎng)站seo外包公司興田德潤
| 排序 | 時間復(fù)雜度 | 空間復(fù)雜度 | 最壞時間復(fù)雜度 | 最好時間復(fù)雜度 | 穩(wěn)定性 |
| 插入排序 | O(n2) | O(1) | O(n2) | O(n) | 穩(wěn)定 |
| 希爾排序 | O(nlogn)-O(n2)取決于增量序列 | O(1) | O(n^1.3) | O(nlogn) | 不穩(wěn)定 |
| 選擇排序 | O(n2) | O(1) | O(n2) | O(n2) | 不穩(wěn)定 |
| 冒泡排序 | O(n2) | O(1) | O(n2) | O(n2) | 穩(wěn)定 |
| 堆排序 | O(nlogn) | O(1) | O(nlogn) | O(nlogn) | 不穩(wěn)定 |
| 歸并排序 | O(nlogn) | O(n) | O(nlogn) | O(nlogn) | 穩(wěn)定 |
| 快速排序 | O(nlogn) | O(logn)-O(n)取決于遞歸深度 | O(n2) | O(nlogn) | 不穩(wěn)定 |