排序稳定性

来源:互联网 发布:php学生管理系统全套 编辑:程序博客网 时间:2024/05/01 18:25

插冒归基  稳定。

1 分数排序,先按总分排,相同时按数学排。

2 年月日 排序。

对1:

  最后一步肯定是要对总分排序,很直观。但是要求相同时按数学排,那前一步需按数学排。这样在对总分排时,使用稳定排序算法就可以利用前面的结果。因为数学已有序。之所以用稳定 排总分就是为了不破坏 数学的顺序。

对2:

 相同原理。日,月,年。排

sort 的compare

bool compare(const pair<int,int> &a,const pair<int,int>&b){   if(a.first<b.first||((a.first==b.first)&&(a.second<b.second)))    return true;   else    return false;}


0 0