数据结构第7章-排序（个人总结向）

7.1排序的基本概念

知识点一：

算法的稳定性：比如学生A和学生B的成绩相等时，按学号从前往后排，如果排序之后学号小的排前面，就是稳定的，如果B的成绩在前面，那么这个算法就不稳定

做道题巩固一下吧：

判断（）对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同

 

答案：

正确，这就是稳定性的问题；有些排序算法是不稳定的，比如希尔排序，拿成绩举例，A和B的成绩一样，但是排序之后，A在B的后面，那么这个序列还能说和之前的一样吗，不能，因为A和B不是一个人，只是成绩一样