Array.prototype.sort 預設是依字串順序排序,對物件陣列完全無效。要依特定欄位排序,必須傳入自訂的比較函數。本文用 Node.js 示範,並指出原寫法中一個關鍵的錯誤。
var studs = [
{ name: 'clap', age: 15 },
{ name: 'martin', age: 13 },
{ name: 'merry', age: 10 }
];
function sortbyage(a, b) {
// 按年齡從小到大排列
return a.age > b.age;
}
function sortbyname(a, b) {
return a.name > b.name;
}
// 按年齡排序
studs.sort(sortbyage);
for (var i = 0; i < studs.length; i++) console.log(studs[i]);
// 按姓名排序
studs.sort(sortbyname);
for (var i = 0; i < studs.length; i++) console.log(studs[i]);
原範例寫 return a.age > b.age,回傳的是布林值。而 sort 期待的是數字:
布林值會被強制轉型:true 變成 1、false 變成 0。問題是它永遠不會回傳負數,所以「a 應該排在 b 前面」這個資訊永遠傳不出去。結果就是排序不穩定、結果依瀏覽器與引擎而異,在某些資料下甚至完全不會移動。
正確寫法:
// 數字欄位
function sortByAge(a, b) {
return a.age - b.age; // 小到大
// return b.age - a.age; // 大到小
}
// 字串欄位
function sortByName(a, b) {
return a.name.localeCompare(b.name);
}
直接用 > 比較字串是依 UTF-16 碼點順序,這對中文與有基礎的英文排序都不理想:
['banana', 'Apple', 'cherry'].sort(); // ["Apple","banana","cherry"](大寫小於小寫) ['10', '9', '2'].sort(); // ["10","2","9"](字串排序) ['王五', '陳一', '李明'].sort(); // 依碼點,不是依注音或拼音
localeCompare 可以指定語言環境:
['王五', '陳一', '李明'].sort(function (a, b) {
return a.localeCompare(b, 'zh-Hant'); // 依繁體中文排序規則
});
['item2', 'item10', 'item1'].sort(function (a, b) {
return a.localeCompare(b, undefined, { numeric: true });
}); // item1, item2, item10(自然序,而非字典序)
實務上常需要「先按部門、同部門再按年齡」:
var studs = [
{ name: 'clap', age: 15, dept: 'eng' },
{ name: 'martin', age: 13, dept: 'sales' },
{ name: 'merry', age: 10, dept: 'eng' }
];
studs.sort(function (a, b) {
// 第一優先:部門
var byDept = a.dept.localeCompare(b.dept);
if (byDept !== 0) return byDept;
// 第二優先:年齡(大到小)
return b.age - a.age;
});
寫成可【配置】的形式會方便很多:
function makeComparator(field, order) {
var dir = (order === "desc") ? -1 : 1;
return function (a, b) {
var x = a[field], y = b[field];
if (x == null) return 1; // null / undefined 一律排後面
if (y == null) return -1;
if (typeof x === "number" && typeof y === "number") {
return (x - y) * dir;
}
return String(x).localeCompare(String(y), "zh-Hant", { numeric: true }) * dir;
};
}
studs.sort(makeComparator("age", "desc"));
這是最容易忽略的一點:sort 是原地排序,會直接改動原陣列。若還需要保留原始順序,先複製:
var sorted = studs.slice().sort(makeComparator("age", "asc"));
// 或
var sorted = [...studs].sort(makeComparator("age", "asc"));
// 或(ES2023)
var sorted = studs.toSorted(makeComparator("age", "asc")); // 回傳新陣列
把上述程式存成 sort.js,直接執行即可:
$ node sort.js
若要從命令列傳參數:
var field = process.argv[2] || "age"; var order = process.argv[3] || "asc"; studs.sort(makeComparator(field, order)); console.table(studs); // Node 自帶的表格輸出,除錯很方便
compare(a,b) 說 a < b,那 compare(b,a) 就必須 < 0。不一致的比較函數會導致排序結果無效(V8 甚至不會報錯,只是結果亂掉)。"10" - "9" 剛好等於 1 是因為 JS 的隱性轉型,但 "abc" - "def" 會得到 NaN,整個排序就失效了。資料進來時就該處理型別。obj.a.b.c),可用 Schwartzian transform 先裝飾再排序,避免比較函數被呼叫數十次重複計算:studs.map(s => ({s, k: key(s)})).sort(...).map(x => x.s)。sort 被規範為穩定排序,鍵值相同的元素會保持原順序。舊引擎不保證。