JavaScript 的陣列排序可以完全交由使用者決定規則——只要傳入一個回呼函式當作比較依據即可。本文示範如何寫一個通用的 SortNumber 排序函式,並用泡沫排序的邏輯搭配自訂比較規則完成數字排序。
<script>
// 通用排序函式:obj 為陣列,func 為使用者自訂的比較規則
function SortNumber(obj, func) {
// 參數驗證:第一個參數必須是陣列,第二個必須是函式
if (!(obj instanceof Array) || !(func instanceof Function)) {
var e = new Error();
e.number = 100000;
e.message = "參數無效";
throw e;
}
for (n in obj) {
for (m in obj) {
if (func(obj[n], obj[m])) { // 由回呼函式決定是否交換
var tmp = obj[n];
obj[n] = obj[m];
obj[m] = tmp;
}
}
}
return obj;
}
// 回呼函式:使用者定義的排序規則(由小到大)
function greatThan(arg1, arg2) {
return arg1 < arg2;
}
try {
var numAry = new Array(5, 8, 6, 32, 1, 45, 6, 89, 9);
document.write("<li>排序前:" + numAry);
SortNumber(numAry, greatThan);
document.write("<li>排序後:" + numAry);
} catch (e) {
alert(e.number + ":" + e.message);
}
</script>
這個寫法把「怎麼比」和「怎麼排」拆成兩件事:排序框架固定,比較規則外掛。因此只要換一個回呼函式,同一支排序程式就能改成由大到小、依絕對值排序,甚至依物件某個屬性排序,複用性很高。
不過要誠實指出,範例中的雙層 for...in 只適合教學示範:它有 O(n²) 的時間複雜度,而且 for...in 會把非數字屬性一起遍歷到。在真實專案中,陣列的 sort() 方法本來就接受比較函式,一行就能完成:
var numAry = [5, 8, 6, 32, 1, 45, 6, 89, 9];
numAry.sort(function (a, b) { return a - b; }); // 由小到大
console.log(numAry);
理解回呼函式的概念才是這段程式真正的價值所在。