Array 的 sort() 有一個容易讓人栽跟頭的預設行為:它會先把所有元素轉成字串,再依 Unicode 編碼順序比較。而且 sort() 是原地排序——它會直接改動原陣列,並回傳同一個(已排序的)陣列參照。
2.1 不傳比較函式時的行為
var fruit = ['cherries', 'apples', 'bananas']; fruit.sort(); // ['apples', 'bananas', 'cherries'] var scores = [1, 10, 2, 21]; scores.sort(); // [1, 10, 2, 21] // 注意 10 排在 2 前面, // 因為在 Unicode 編碼序中 '10' 排在 '2' 之前 var things = ['word', 'Word', '1 Word', '2 Words']; things.sort(); // ['1 Word', '2 Words', 'Word', 'word'] // 在 Unicode 中,數字排在英文大寫之前, // 英文大寫又排在小寫之前
[1, 10, 2, 21] 這個結果是經典的踩坑案例。數字排序必須明確提供比較函式:
var nums = [1, 10, 2, 21];
nums.sort(function(a, b){ return a - b; }); // [1, 2, 10, 21]
nums.sort((a, b) => b - a); // [21, 10, 2, 1] 遞減
字串排序若要忽略大小寫,也必須自訂:
var words = ['banana', 'Apple', 'cherry']; words.sort((a, b) => a.toLowerCase().localeCompare(b.toLowerCase())); // ['Apple', 'banana', 'cherry']
這裡用 localeCompare 而非 >/<,是因為前者會依地區設定處理,對中文排序、腔調符號與數字混排的處理更貼近使用者的預期。
2.2 利用 map 提升排序效能
// 待排序陣列
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];
// 暫存陣列:保留原始索引與排序用的值
var mapped = list.map(function(el, i) {
return { index: i, value: el.toLowerCase() };
});
// 對 mapped 排序(比較的是已轉小寫的值)
mapped.sort(function(a, b) {
return +(a.value > b.value) || +(a.value === b.value) - 1;
});
// 依排序後的索引取出原值
var result = mapped.map(function(el){
return list[el.index];
});
alert(result);
這個技巧(常被稱為 Schwartzian transform)的價值在於避免重複計算。如果直接在比較函式中做 a.toLowerCase().localeCompare(b.toLowerCase()),每一次比較都要重新轉小寫;元素數量為 n 時,比較次數約為 n log n,重複計算的成本可觀。先 map 一次把加工好的值備妥,排序時直接取用,只多花 O(n) 卻省下大量重複運算。
其中 +(a.value > b.value) || +(a.value === b.value) - 1 是把布林轉成 0/1 的緊湊寫法,可讀性不佳,實務上直接寫 localeCompare 更清楚。
參考資料:MDN - Array.prototype.sort()
[...arr].sort(...) 或 arr.slice().sort(...)。arr.sort((a, b) => a.localeCompare(b, 'zh-Hant')),並善用 Intl.Collator 建立一次比較器重複使用,效能更好。