mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 13:26:30 +08:00
commit
eb621df7a7
1 changed files with 1 additions and 1 deletions
|
@ -22,7 +22,7 @@ comments: true
|
|||
- 「稳定排序」在完成排序后,**不改变** 相等元素在数组中的相对顺序。
|
||||
- 「非稳定排序」在完成排序后,相等元素在数组中的相对位置 **可能被改变**。
|
||||
|
||||
假设我们有一个存储学生信息当表格,第 1, 2 列分别是姓名和年龄。那么在以下示例中,「非稳定排序」会导致输入数据的有序性丢失。因此「稳定排序」是很好的特性,**在多级排序中是必须的**。
|
||||
假设我们有一个存储学生信息的表格,第 1, 2 列分别是姓名和年龄。那么在以下示例中,「非稳定排序」会导致输入数据的有序性丢失。因此「稳定排序」是很好的特性,**在多级排序中是必须的**。
|
||||
|
||||
```shell
|
||||
# 输入数据是按照姓名排序好的
|
||||
|
|
Loading…
Reference in a new issue