算法初步-排序-《算法笔记》同步笔记总结与补充

专题要点：

本专题主要是对结构体进行排序，写出合适的排序算法以满足题意，并提高查找与数据处理的效率

几点注意：

1、字符数组无法直接比较大小，必须用strcmp()；string容器可以直接使用比较运算符比较大小
2、字符串比较函数的返回值，可以用整型变量代替（int s = strcmp(str1, str2)）
3、自定义的bool cmp()比较函数中，一定要有if条件外的返回值，不能单单只写条件内的，会导致不满足该条件的排序失败
4、关于计算均分，要考虑保留小数或更方便的办法是，直接比较总分
5、排名名次的方法：先对所有数据按某一变量高低进行排序，后对排序好的数据遍历，变量值相同的名次一致，不同的，名次等于循环变量i + 1（i从0开始）
6、要对一组数据中某段区间进行遍历，可以使用两个int变量，来卡出数组的区间左右边界，以保证在此区间内遍历

PAT排序专题上机题

在上机训练中，A1016与A1095思路比较复杂，在参考过A1016解题思路后，可以完成A1095，但要想AC通过A1095，需另外使用map映射。
另外，A1075与A1080两道题目耗费大量时间在寻找测试错误，我认为有必要提一下
点开下面的链接，里面有该题的思路与代码及注意点

A1016

参见博客

A1095

参见博客

A1075

参见博客

A1080

参见博客