基础算法 —— 排序算法

【概述】

排序是经常涉及到的问题，在实际应用中，大多不需要写一个排序函数，使用 STL 内置的 sort 即可

关于排序的具体方法：点击这里

【例题】

1.与模拟的结合

1. Game of Lines（POJ-3668）：点击这里
2. 谁拿了最多奖学金（洛谷-P1051）：点击这里
3. 奖学金（洛谷-P1093）：点击这里
   同题：奖学金（信息学奥赛一本通-T1179）：点击这里
4. 出现次数超过一半的数（信息学奥赛一本通-T1186）：点击这里
5. 病人排队（信息学奥赛一本通-T1183）：点击这里
6. 合影效果（信息学奥赛一本通-T1182）：点击这里
7. 魔法照片（洛谷-P1583）：点击这里
8. 输出前k大的数（信息学奥赛一本通-T1235）：点击这里
9. 不重复的输出数（信息学奥赛一本通-T1245）：点击这里
10. Exploration（POJ-3618）：点击这里
11. Little Elephant and Problem （CF-220A）：点击这里
12. Reading（CF-234A）：点击这里

2.冒泡排序

1. 分数线划定（洛谷-P1068）：点击这里
2. 同题：分数线的划定（信息学奥赛一本通-T1180）：点击这里
3. 小鱼比可爱（洛谷-P1428）：点击这里
4. 珠心算测验（洛谷-P2141）：点击这里
5. 车厢重组（信息学奥赛一本通-T1310）：点击这里
6. 谁考了第k名（信息学奥赛一本通-T1176）：点击这里
7. 奇数单增序列（信息学奥赛一本通-T1177）：点击这里
8. Obtaining the String（CF-1015B）(过程的模拟)：点击这里

3.其他

1. 整数奇偶排序（信息学奥赛一本通-T1187）(两次排序)：点击这里
2. 单词排序（信息学奥赛一本通-T1185）(compare()函数的应用)：点击这里
3. 宇宙总统（洛谷-P1781）(string字符串的排序)：点击这里
4. 成绩排序（信息学奥赛一本通-T1178）(结构体在排序中的应用)：点击这里
5. 【模板】快速排序（洛谷-P1177）(快排)：点击这里
6. 瑞士轮（洛谷-P1309）(归并+暴力)：点击这里
7. 求逆序对（信息学奥赛一本通-T1311）(逆序对)：点击这里
8. 逆序对（洛谷-P1908）(逆序对)：点击这里
9. 求排列的逆序数（信息学奥数一本通-T1237）(逆序对)：点击这里
10. 光荣的梦想（信息学奥数一本通-T1328）(逆序对)：点击这里
11. Cow Laundry（POJ-2188）(逆序对)：点击这里
12. Collecting Packages（CF-1294B）(贪心+排序)：点击这里