github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

build

Browse Source
This commit is contained in:
krahets 2023-05-24 00:44:26 +08:00
parent 31820449f5
commit 6cb6c640b7
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
chapter_sorting/selection_sort.md
View File

@ -156,6 +156,6 @@ comments: true
- **空间复杂度 $O(1)$ 、原地排序**：指针 $i$ , $j$ 使用常数大小的额外空间。 - **空间复杂度 $O(1)$ 、原地排序**：指针 $i$ , $j$ 使用常数大小的额外空间。
- **非稳定排序**：在交换元素时，有可能将 `nums[i]` 交换至其相等元素的右边，导致两者的相对顺序发生改变。 - **非稳定排序**：在交换元素时，有可能将 `nums[i]` 交换至其相等元素的右边，导致两者的相对顺序发生改变。
![选择排序非稳定示例](selection_sort.assets/selection_sort_step11.png) ![选择排序非稳定示例](selection_sort.assets/selection_sort_instability.png)
<p align="center"> Fig. 选择排序非稳定示例 </p> <p align="center"> Fig. 选择排序非稳定示例 </p>