数据结构第7章-排序(个人总结向)

it2023-09-30  75

7.1排序的基本概念

知识点一:

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

做道题巩固一下吧:

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

 

答案:

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

最新回复(0)