10.1排序的基本概念 ·所谓排序,就是要整理表中的记录,使之按关键字递增(或递 减)有序排列 当待排序记录的关键字均不相同时,排序的结果是唯一的, 否则排序的结果不一定唯一。 稳定和不稳定 如果经过排序后具有相同关键字的记录之间的相对次序保 持不变,则称这种排序方法是稳定的;反之,称这种排序方 法是不稳定的。 内排序和外排序 在排序过程中,若整个表都是放在内存中处理,排序时不 涉及数据的内、外存交换,则称之为内排序; 反之,若排序过程中要进行数据的内、外存交换,则称之 为外排序。2 • 所谓排序，就是要整理表中的记录，使之按关键字递增(或递 减)有序排列。 • 当待排序记录的关键字均不相同时，排序的结果是唯一的， 否则排序的结果不一定唯一。 • 稳定和不稳定 • 如果经过排序后具有相同关键字的记录之间的相对次序保 持不变，则称这种排序方法是稳定的；反之，称这种排序方 法是不稳定的。 • 内排序和外排序 • 在排序过程中，若整个表都是放在内存中处理，排序时不 涉及数据的内、外存交换，则称之为内排序； • 反之，若排序过程中要进行数据的内、外存交换，则称之 为外排序。 10.1 排序的基本概念