Merge pull request #124 from iron-irax/patch-2

Update intro_to_sort.md
This commit is contained in:
Yudong Jin 2022-12-16 17:06:10 +08:00 committed by GitHub
commit b291871eeb
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

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