排序的稳定性（概念明晰）

当待排序记录的关键字均不相同时，排序结果是唯一的，否则排序结果不唯一。

在待排序的文件中，若存在多个关键字相同的记录，经过排序过后这些具有相同关键字的记录之间的相对次序保持不变

该排序方法是稳定的；若具有相同关键字之间的相对次序发生变化，则称这种排序方法不稳定。

注意：排序算法的稳定性是针对所有输入实例而言的。即在所有可能的输入实例中，只要有一个实例使得算法不满足稳定性要求，则该排序算法就是不稳定的。

转载于:https://www.cnblogs.com/junglefish/p/5469414.html