目录
1. 简介
在经典排序算法中
排序算法 | 平均时间复杂度 | 最好情况 | 最坏情况 | 空间复杂度 | 排序方式 | 稳定性 |
---|---|---|---|---|---|---|
冒泡排序 | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( n ) O{\left(n\right)} O(n) | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( 1 ) O{\left(1\right)} O(1) | in-place {\textit{in-place}} in-place | 稳定 |
选择排序 | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( 1 ) O{\left(1\right)} O(1) | in-place {\textit{in-place}} in-place | 不稳定 |
插入排序 | O ( n 2 ) O{\left(n^{2} \right)} O(n2) | O ( n ) O{\left(n \right)} O(n) | O ( |