【概述】

排序是經常涉及到的問題，在實際應用中，大多不需要寫一個排序函數，使用 STL 內置的 sort 即可

關于排序的具體方法：點擊這里

【例題】

1.與模擬的結合

Game of Lines（POJ-3668）：點擊這里

誰拿了最多獎學金（洛谷-P1051）：點擊這里

獎學金（洛谷-P1093）：點擊這里
同題：獎學金（信息學奧賽一本通-T1179）：點擊這里

出現次數超過一半的數（信息學奧賽一本通-T1186）：點擊這里

病人排隊（信息學奧賽一本通-T1183）：點擊這里

合影效果（信息學奧賽一本通-T1182）：點擊這里

魔法照片（洛谷-P1583）：點擊這里

輸出前k大的數（信息學奧賽一本通-T1235）：點擊這里

不重復的輸出數（信息學奧賽一本通-T1245）：點擊這里

Exploration（POJ-3618）：點擊這里

Little Elephant and Problem （CF-220A）：點擊這里

Reading（CF-234A）：點擊這里

2.冒泡排序

分數線劃定（洛谷-P1068）：點擊這里

同題：分數線的劃定（信息學奧賽一本通-T1180）：點擊這里

小魚比可愛（洛谷-P1428）：點擊這里

珠心算測驗（洛谷-P2141）：點擊這里

車廂重組（信息學奧賽一本通-T1310）：點擊這里

誰考了第k名（信息學奧賽一本通-T1176）：點擊這里

奇數單增序列（信息學奧賽一本通-T1177）：點擊這里

Obtaining the String（CF-1015B）(過程的模擬)：點擊這里

3.其他

整數奇偶排序（信息學奧賽一本通-T1187）(兩次排序)：點擊這里

單詞排序（信息學奧賽一本通-T1185）(compare()函數的應用)：點擊這里

宇宙總統（洛谷-P1781）(string字符串的排序)：點擊這里

成績排序（信息學奧賽一本通-T1178）(結構體在排序中的應用)：點擊這里

【模板】快速排序（洛谷-P1177）(快排)：點擊這里

瑞士輪（洛谷-P1309）(歸并+暴力)：點擊這里

求逆序對（信息學奧賽一本通-T1311）(逆序對)：點擊這里

逆序對（洛谷-P1908）(逆序對)：點擊這里

求排列的逆序數（信息學奧數一本通-T1237）(逆序對)：點擊這里

光榮的夢想（信息學奧數一本通-T1328）(逆序對)：點擊這里

Cow Laundry（POJ-2188）(逆序對)：點擊這里

Collecting Packages（CF-1294B）(貪心+排序)：點擊這里

總結

以上是生活随笔為你收集整理的基础算法 —— 排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。