当待排序记录的关键字均不相同时排序的结果是惟一的 否则排序的结果不一定惟一。如果待排序的表中存在有多个 关键字相同的记录经过排序后这些具有相同关键字的记录之 间的相对次序保持不变则称这种排序方法是稳定的;反之若 具有相同关键字的记录之间的相对次序发生变化则称这种排 序方法是不稳定的。 在排序过程中若整个表都是放在内存中处理排序时不涉及 数据的内、外存交换则称之为内排序;反之若排序过程中要 进行数据的内、外存交换则称之为外排序。当待排序记录的关键字均不相同时,排序的结果是惟一的, 否则排序的结果不一定惟一。如果待排序的表中,存在有多个 关键字相同的记录,经过排序后这些具有相同关键字的记录之 间的相对次序保持不变,则称这种排序方法是稳定的；反之,若 具有相同关键字的记录之间的相对次序发生变化,则称这种排 序方法是不稳定的。 在排序过程中,若整个表都是放在内存中处理,排序时不涉及 数据的内、外存交换,则称之为内排序；反之,若排序过程中要 进行数据的内、外存交换,则称之为外排序