排序的特性

稳定性

排序的稳定性是指：排序之后的，能使值相同的数据，保持原顺序中的相对位置。如果满足上述条件则称为一个稳定性的排序，否则为不稳定性排序。

比如数据如下 27 18 32 4027 18 32 40(1) 38 88 75 40(2) 100

相同数据排序之后 40(1)在40(2)之前则为稳定性的排序，否则为不稳定排序。

内部排序和外部排序

内部排序：将要进行排序的全部数据放到内部存储器中进行排序，数据可被随机存取。

大致分为三类：

(1) 交换式排序

(2) 选择式排序

(3) 插入式排序

外部排序：由于要进行排序的数据量过于庞大，无法全部存放到内部存储器，必须借助外部辅助内存(磁盘，磁带)由于数据存放在外部内存中，因此数据不能进行随机存取。

大致分为两类：

(1) 合并排序法

(2) 直接排序法

在稍后的文章中将详细分析各排序方法。