sort() 有個容易讓人栽跟頭的特性:它直接改動原陣列,不會開辟新的記憶體空間。實作時若不希望影響原始資料,記得先用 slice() 複製一份。
<div>sort() 對陣列排序,不開辟新記憶體,直接調換原陣列元素位置</div> <script type="text/javascript"> var arrSimple = new Array(1, 8, 7, 6); arrSimple.sort(); document.writeln(arrSimple.join()); </script>
這裡有個經典陷阱:不傳比較器時,sort() 會把元素轉成字串再依 UTF-16 編碼順序比較。所以 [1, 8, 7, 6] 看起來正常,但 [1, 10, 9] 會被排成 1, 10, 9——因為 "10" 的字典序在 "9" 前面。數字排序一定要傳比較器。
<script type="text/javascript">
var arrSimple2 = new Array(1, 8, 7, 6);
arrSimple2.sort(function (a, b) {
return b - a;
});
document.writeln(arrSimple2.join());
</script>
比較器的運作規則:a、b 是陣列中任意兩個元素,若回傳值 > 0 則 b 排在前、a 在後;回傳值 < 0 則 a 前 b 後;等於 0 時的處理各家瀏覽器實作略有差異。
簡記方式:a - b 是升冪(由小到大),b - a 是降冪。
<script type="text/javascript">
var objectList = new Array();
function Person(name, age) {
this.name = name;
this.age = age;
}
objectList.push(new Person('jack', 20));
objectList.push(new Person('tony', 25));
objectList.push(new Person('stone', 26));
objectList.push(new Person('mandy', 23));
// 依年齡由小到大
objectList.sort(function (a, b) {
return a.age - b.age;
});
for (var i = 0; i < objectList.length; i++) {
document.writeln('<br />age:' + objectList[i].age + ' name:' + objectList[i].name);
}
</script>
寫法與數值排序完全一致,只是把 a/b 換成 a.age/b.age。實務上常搭配 ISO 日期字串使用——因為 YYYY-MM-DD 格式的字典序剛好等於時間序,可以直接相減或比較。
若屬性被封裝在 getter/setter 中,比較器改成呼叫方法即可:
<script type="text/javascript">
var objectList2 = new Array();
function WorkMate(name, age) {
this.name = name;
var _age = age;
this.age = function (newAge) {
if (arguments.length) {
_age = newAge;
} else {
return _age;
}
};
}
objectList2.push(new WorkMate('jack', 20));
objectList2.push(new WorkMate('tony', 25));
objectList2.push(new WorkMate('stone', 26));
objectList2.push(new WorkMate('mandy', 23));
objectList2.sort(function (a, b) {
return a.age() - b.age();
});
for (var i = 0; i < objectList2.length; i++) {
document.writeln('<br />age:' + objectList2[i].age() + ' name:' + objectList2[i].name);
}
</script>
這裡用 arguments.length 判斷呼叫意圖,比原版的 if (!arguments) 更可靠——後者永遠為假,因為 arguments 是類陣列物件而非布林值。
需要「先依類別、同類別再依數量」時,比較器可以串接:
list.sort(function (a, b) {
if (a.category !== b.category) {
return a.category < b.category ? -1 : 1; // 類別升冪
}
return b.count - a.count; // 同類別內數量降冪
});
掌握「回傳正負決定順序」這條規則之後,任何排序需求都能拆解成比較器裡的條件判斷。若在意原陣列被改動,記得用 [...list].sort(...) 或 list.slice().sort(...) 先複製;ES2023 之後也可以直接用 toSorted(),語意更清楚。