排序:将一个数据元素的无序序列重新排列成一个按关键字有序的序列。
姓名 |
年龄 |
体重 |
1李由 |
57 |
62 |
2王天 |
54 |
76 |
3七大 |
24 |
75 |
4张强 |
24 |
72 |
5陈华 |
24 |
53 |
上表按年龄无序,如果按关键字年龄用某方法排序后得到下表:
姓名 |
年龄 |
体重 |
3七大 |
24 |
75 |
4张强 |
24 |
72 |
5陈华 |
24 |
53 |
2王天 |
54 |
76 |
1李由 |
57 |
62 |
注意反色的三条记录保持原有排列顺序,则称该排序方法是稳定的!
如果另一方法排序后得到下表:
姓名 |
年龄 |
体重 |
4张强 |
24 |
72 |
3七大 |
24 |
75 |
5陈华 |
24 |
53 |
2王天 |
54 |
76 |
1李由 |
57 |
62 |
原3,4,5记录顺序改变,则称该排序方法是不稳定的!
内部排序:待排序记录存放在计算机随机存储器中进行的排序过程;
外部排序:待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。