高效数据结构与算法解析.pptVIP

第十章内部排序;概述;统计的核心字能够是主核心字，也能够是次核心字，甚至能够是多个数据项的组合。

当统计的核心字不是主核心字时，排序的成果不唯一。

对于核心字相等的统计，假如排序前后的相对次序没有变化，则称使用的排序方法是稳定的；反之，若可能存在核心字相等的统计在排序前后的相对次序发生了变化，则称使用的排序方法是不稳定的。

若将序列中的所有统计同步放在内存中完毕排序过程，则称内部排序；若在排序过程中存在统计存放在外存，则称外部排序。;待排序统计的三种存放方式：

1.统计按序列存放在一组连续的存放单元；

2.统计按序列存放在静态链表中；

3.用一种向量统计各统计的存放位置。

排序过程所需进行的两种基本操作：

1.比较两个核心字的大小；

2.移动统计位置或变化地址指针。

约定待排统计的数据类型(其中n为统计数目)：

TYPErcdtype=RECORD

key:integer;

otheritem:anytype

END;

listtype=ARRAY[0.