xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-26 01:06:28 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge branch 'master' of github.com:krahets/hello-algo

Browse source
This commit is contained in:
Yudong Jin 2023-01-07 17:12:33 +08:00
commit fc4d7e5e3b
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
docs/chapter_sorting/intro_to_sort.md
View file

@ -22,7 +22,7 @@ comments: true
- 「稳定排序」在完成排序后，**不改变** 相等元素在数组中的相对顺序。 - 「稳定排序」在完成排序后，**不改变** 相等元素在数组中的相对顺序。
- 「非稳定排序」在完成排序后，相等元素在数组中的相对位置 **可能被改变**。 - 「非稳定排序」在完成排序后，相等元素在数组中的相对位置 **可能被改变**。
假设我们有一个存储学生信息当表格，第 1, 2 列分别是姓名和年龄。那么在以下示例中，「非稳定排序」会导致输入数据的有序性丢失。因此「稳定排序」是很好的特性，**在多级排序中是必须的**。 假设我们有一个存储学生信息的表格，第 1, 2 列分别是姓名和年龄。那么在以下示例中，「非稳定排序」会导致输入数据的有序性丢失。因此「稳定排序」是很好的特性，**在多级排序中是必须的**。
```shell ```shell
# 输入数据是按照姓名排序好的 # 输入数据是按照姓名排序好的