当待排序记录的关键字均不相同时,排序结果是唯一的,否则排序结果不唯一。
在待排序的文件中,若存在多个关键字相同的记录,经过排序过后这些具有相同关键字的记录之间的相对次序保持不变
该排序方法是稳定的;若具有相同关键字之间的相对次序发生变化,则称这种排序方法不稳定。
注意:排序算法的稳定性是针对所有输入实例而言的。即在所有可能的输入实例中,只要有一个实例使得算法不满足稳定性要求,则该排序算法就是不稳定的。
时间: 2024-08-05 02:25:40
当待排序记录的关键字均不相同时,排序结果是唯一的,否则排序结果不唯一。
在待排序的文件中,若存在多个关键字相同的记录,经过排序过后这些具有相同关键字的记录之间的相对次序保持不变
该排序方法是稳定的;若具有相同关键字之间的相对次序发生变化,则称这种排序方法不稳定。
注意:排序算法的稳定性是针对所有输入实例而言的。即在所有可能的输入实例中,只要有一个实例使得算法不满足稳定性要求,则该排序算法就是不稳定的。