本文整理 JavaScript 中 sort 函式的排序用法,起源於一次關於排序的面試題,藉此機會把學習筆記記錄下來。
首先要理解:sort() 預設是依 ASCII 碼(字元編碼)順序排序,這對數字來說往往不是我們期望的結果。
<script language="javaScript">
// sort() 預設依 ASCII 碼排序
function sortDemo(){
var a = new Array("X", "y", "d", "Z", "v", "m", "r");
var l = a.sort();
alert(l);
return l;
}
// 數字排序:直接 sort() 會依首字元判斷
function sortDemo2(){
var arr = [50, 200, 3000];
arr.sort();
alert(arr); // 結果為 200、3000、50
}
// 傳入比較函式,依數字大小升序排列
function testFunction(){
var numArr = new Array(9, 23, 124);
numArr.sort(function compare(a, b){
if (a > b) { return 1; } // 回傳正數,a 排在 b 後面(升序)
else return -1;
});
alert(numArr);
}
</script>
關鍵在於比較函式的回傳值:若 a > b 時回傳正數則為降序,回傳負數則為升序。掌握這個規則後,就能實作出更複雜的排序需求。
// 先奇數後偶數,各自從小到大
function testAdvance(){
var a = [1, 7, 3, 9, 5, 6, 2, 8, 4];
function f(a, b) {
if (0 == a % 2 && 1 == b % 2) { return 1; } // a 偶 b 奇,交換
if ((1 == a % 2 && 1 == b % 2 || 0 == a % 2 && 0 == b % 2) && a > b) { return 1; }
return -1;
}
alert(a.sort(f));
}
// 不分大小寫,從大到小排序
function testAdvance1(){
var a = ["a", "A", "B", "b"];
a.sort(function test(a, b){
if (a.toString().toLowerCase() < b.toString().toLowerCase()) { return 1; }
else return -1;
});
alert(a);
}
testAdvance1();
歸納起來,我們要做的就是寫出 if 中的條件——也就是「a、b 需要交換」的判斷,回傳正值即代表要交換。理解這個核心邏輯,各種客製排序都能迎刃而解。