This commit is contained in:
krahets
2023-02-24 18:45:27 +08:00
parent 8f74aa1fad
commit ed43cdf179
44 changed files with 168 additions and 168 deletions
+4 -4
View File
@@ -2,7 +2,7 @@
comments: true
---
# 11.3. 插入排序
# 11.3.   插入排序
「插入排序 Insertion Sort」是一种基于 **数组插入操作** 的排序算法。
@@ -14,7 +14,7 @@ comments: true
<p align="center"> Fig. 插入操作 </p>
## 11.3.1. 算法流程
## 11.3.1. &nbsp; 算法流程
1. 第 1 轮先选取数组的 **第 2 个元素**`base` ,执行「插入操作」后,**数组前 2 个元素已完成排序**。
2. 第 2 轮选取 **第 3 个元素**`base` ,执行「插入操作」后,**数组前 3 个元素已完成排序**。
@@ -197,7 +197,7 @@ comments: true
}
```
## 11.3.2. 算法特性
## 11.3.2. &nbsp; 算法特性
**时间复杂度 $O(n^2)$** :最差情况下,各轮插入操作循环 $n - 1$ , $n-2$ , $\cdots$ , $2$ , $1$ 次,求和为 $\frac{(n - 1) n}{2}$ ,使用 $O(n^2)$ 时间。
@@ -209,7 +209,7 @@ comments: true
**自适应排序**:最佳情况下,时间复杂度为 $O(n)$ 。
## 11.3.3. 插入排序 vs 冒泡排序
## 11.3.3. &nbsp; 插入排序 vs 冒泡排序
!!! question