排序算法稳定性分析及其意义

2019-08-05 排序算法 各种排序方法的性能比较 排序算法稳定性分析 稳定性的定义 在一张大表内包含了整个年级所有的班的同学的考试成绩，当然为了区别每个同学是来自哪个班的，相应的也有班级这个字段来标识。现在，我们依据总成绩这个字段来将全年级的同学进行一个排名，排序的结果当然是各个班级的学生穿插在一起，大致如下表所示： 姓名 班级 成绩 张三 2 95 李四 1 93 王五 2 90 赵六 3

>>阅读原文<<