排序题总结

1、排名次：一般采用同分数则同名次的方法，但需要占一个排位。如 90 90 80 70 的排名为 1、1、3、4。可以先确定第一名，然后每次比较第i个和第i-1个，如果成绩相同，则i的名次为i-1的名次。如果成绩不同，i的名次为数组下标 + 1。

2、on-off信息配对：一般会有无效的on或off信息。一般先按人名排序，同一个人的若干条信息再按时间顺序排序。然后筛选第i条为on，第i+1条为off（为防止数组越界，条件判断语句要用短路写法）且同一个人名的信息作为合法信息。再进行其他处理。

3、在id范围不大且为数字的时候，可以采用id做数组下标来减小复杂度。

4、按照id进行排序可以起到分类的作用。

5、cmp(a , b)函数：return true 时a前b后，return false 时a后b前。

转载于:https://www.cnblogs.com/zhuqiwei-blog/p/8495946.html