排序的基本概念

排序的基本概念

1.关键字：假定被排序的数据是由一记录组成的表，而记录则有若干个数据项组成，其中有一项可以用来标识

一个记录，称为关键字项，则该数据项的值称为关键字.

2.所谓排序就是整理表中的记录，使之按关键的递增或递减有序的排列。

3.稳定排序：如果待排序表中存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对

次序保持不变则称这种排序时稳定的，反之，则是不稳定的（排序算法的稳定性是针对所有输入实例而言，

只要有一个实例使得算法不满足稳定性要求，则该算法就是不稳定的）

 

4.内排序、外排序：在排序过程中，若整个表都是放到内存中处理，排序时不涉及数据的内、外存交换，

则称为内排序。若排序过程中要进行数据的内、外存交换，则称为外排序。内排序适用于记录个数不是很多的

小表，外排序适用于记录个数很多，不能一次性放入内存中的大表。