目录
- 1. 简介
- 2. 冒泡排序
- 2.1 步骤
- 2.2 C语言编码
- 3. 选择排序
- 步骤
- C语言编码
- 4. 插入排序
- 步骤
- C语言编码
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 ( |