mirror of
https://github.com/krahets/hello-algo.git
synced 2025-12-19 07:17:54 +08:00
Add floating-point format in data_and_memory.md
This commit is contained in:
@@ -25,22 +25,22 @@ comments: true
|
||||
假设我们有一个存储学生信息的表格,第 1, 2 列分别是姓名和年龄。那么在以下示例中,「非稳定排序」会导致输入数据的有序性丢失。因此「稳定排序」是很好的特性,**在多级排序中是必须的**。
|
||||
|
||||
```shell
|
||||
# 输入数据是按照姓名排序好的
|
||||
# (name, age)
|
||||
('A', 19)
|
||||
('B', 18)
|
||||
('C', 21)
|
||||
('D', 19)
|
||||
('E', 23)
|
||||
# 输入数据是按照姓名排序好的
|
||||
# (name, age)
|
||||
('A', 19)
|
||||
('B', 18)
|
||||
('C', 21)
|
||||
('D', 19)
|
||||
('E', 23)
|
||||
|
||||
# 假设使用非稳定排序算法按年龄排序列表,
|
||||
# 结果中 ('D', 19) 和 ('A', 19) 的相对位置改变,
|
||||
# 输入数据按姓名排序的性质丢失
|
||||
('B', 18)
|
||||
('D', 19)
|
||||
('A', 19)
|
||||
('C', 21)
|
||||
('E', 23)
|
||||
# 假设使用非稳定排序算法按年龄排序列表,
|
||||
# 结果中 ('D', 19) 和 ('A', 19) 的相对位置改变,
|
||||
# 输入数据按姓名排序的性质丢失
|
||||
('B', 18)
|
||||
('D', 19)
|
||||
('A', 19)
|
||||
('C', 21)
|
||||
('E', 23)
|
||||
```
|
||||
|
||||
### 就地性
|
||||
|
||||
Reference in New Issue
Block a user