排序的稳定性 当待排序记录的关键字均不相同时,排序结 果是惟一的,否则排序结果不唯 在待排序的文件中,若存在多个关键字相同 的记录,经过排序后这些具有相同关键字的记 录之间的相对次序保持不变,该排序方法是稳 定的;若具有相同关键字的记录之间的相对次 序发生变化,则称这种排序方法是不稳定的。 注意 排序算法的稳定性是针对所有输入实例而 言的。即在所有可能的输入实例中,只要有 个实例使得算法不满足稳定性要求,则该排序 算法就是不稳定的。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 排序的稳定性 当待排序记录的关键字均不相同时，排序结 果是惟一的，否则排序结果不唯一。 在待排序的文件中，若存在多个关键字相同 的记录，经过排序后这些具有相同关键字的记 录之间的相对次序保持不变，该排序方法是稳 定的；若具有相同关键字的记录之间的相对次 序发生变化，则称这种排序方法是不稳定的。 注意： 排序算法的稳定性是针对所有输入实例而 言的。即在所有可能的输入实例中，只要有一 个实例使得算法不满足稳定性要求，则该排序 算法就是不稳定的