稳定排序
指的是相等的元素排序完成后,其顺序保持不变。
用途
例如:
- 每周考试之后,按照分数高低进行排序,但是分数相同的同学怎么办呢?按照上次的分数来分高低。上次分数高的排在前面。
- 班级同学排序,按照学号排序。现在要按照身高排序,如果身高相同,那么还是按照学号排序。
作用
所以稳定排序的作用是有两个排序关键字的时候,稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。
稳定排序
指的是相等的元素排序完成后,其顺序保持不变。
用途
例如:
作用
所以稳定排序的作用是有两个排序关键字的时候,稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。