11.1 排序：把資料排好的力量 正式給定義：排序就是把序列裡的元素，按照指定的順序重新排成一列。「指定的順序」最常見的是數字由小到大（遞增）或由大到小（遞減）；字串則常按 8.9 的字典序。排序本身不是目的——資料排好之後，處理與查詢會變得方便，這才是重點。具體來說： 想做的事 亂序時 排好（遞增）之後 找最大值、最小值 全部掃一遍 最後一格、第一格，直接拿 找第 k 大 很麻煩 倒數第 k 格，直接拿 找出相同的元素 兩兩互相比對 相同的數全擠在一起，看相鄰就好 查某個值有沒有出現 全部掃一遍 像查字典，翻幾下就能確定 「差距最小的一對」這類兩兩比較 每一對都要比 只要比相鄰的（11.9 詳談） 登入後即可閱讀完整內容 語法書免費開放給所有 AACPOJ 帳號，註冊只要一分鐘。 登入 免費註冊 ← 想像一下… 11.2 指標（pointer） →