排序题总结

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