JavaScript 內建了 sort() 與 reverse(),排序看起來只要一行。但 sort() 有個預設行為,會讓數值排序的結果出乎意料。
不傳比較函式時,sort 會先把元素轉成字串,再依字符編碼順序做升序排列。對純數字陣列來說,這往往不是你要的。
var arr = [1, 6, 3, 7, 9]; alert(arr.sort()); // 1,3,6,7,9 —— 剛好正確
看起來沒問題?換一組資料:
var arr = [3, 1, 16, 34, 30]; var arr1 = ['3', '1', '16', '34', '30']; alert(arr.sort()); // 1,16,3,30,34 alert(arr1.sort()); // 1,16,3,30,34
兩者結果完全一致——因為 sort 本來就是把它們當字串在排。字典序下 "16" 排在 "3" 前面,於是就出現了這個反直覺的順序。
sort() 的語法為 arrayObject.sort(sortby),其中 sortby 是選填的比較函式。回傳值是陣列的參照,而且排序直接發生在原陣列上,不會產生副本。
比較函式接收 a、b 兩個參數,依回傳值決定順序:
function sortArr(m, n) {
if (m < n) return -1;
else if (m > n) return 1;
else return 0;
}
依回傳值的定義化簡後,常見有兩種寫法:
function sortArr(m, n) { return m - n; } // 升序
function sortArr(m, n) { return m > n ? 1 : (m < n ? -1 : 0); }
執行 arr.sort(sortArr) 就能得到 1,3,16,30,34。
最直覺的做法是把正負號反過來:return n - m;。也可以寫成兩個函式分別處理升序與降序,依需求呼叫。
另一條路是排序後再反轉:
arr.sort(sortArr).reverse();
先升序排好,再用 reverse() 把整個陣列前後翻轉,降序就完成了。
現代寫法可以直接用箭頭函式:arr.sort((a, b) => a - b)。另外記得 sort() 會改動原陣列,若想保留原始資料,先 [...arr].sort(...) 複製一份再排。字串排序若想用在地化規則(例如中文、不分大小寫),則可搭配 localeCompare()。
總結一句:sort 預設是字串排序,想要別的規則就得自己餵比較函式。