This commit is contained in:
krahets
2022-11-23 21:39:39 +08:00
parent faba5af781
commit 4290026e0e
7 changed files with 332 additions and 44 deletions

View File

@@ -82,11 +82,11 @@ comments: true
**空间复杂度 $O(1)$ ** 指针 $i$ , $j$ 使用常数大小的额外空间。
**原地** 指针变量仅使用常数大小额外空间,因此是 **原地排序**
**原地排序** 指针变量仅使用常数大小额外空间。
**稳定** 不交换相等元素,因此是 **稳定排序**
**稳定排序** 不交换相等元素。
**自适** 引入 `flag` 优化后(见下文),可在输入数组已排序下达到最优时间复杂度 $O(N)$ ,因此是 **自适应排序**
**自适排序** 引入 `flag` 优化后(见下文),最佳时间复杂度 $O(N)$ 。
## 效率优化