實現一個通用的 SortNumber(arr, compareFn) 函數,接收陣列與比較函數,支持任意排序規則(升序、降序、自定義邏輯),並包含參數驗證與異常處理。
function SortNumber(arr, compareFn) {
// 參數驗證
if (!(arr instanceof Array) || !(compareFn instanceof Function)) {
const err = new Error();
err.number = 100000;
err.message = "參數無效:第一參數需為陣列,第二參數需為函數";
throw err;
}
// 冒泡排序(教學演示用,實際建議用原生 sort)
const len = arr.length;
for (let i = 0; i < len - 1; i++) {
for (let j = 0; j < len - 1 - i; j++) {
// 使用回調函數判斷是否交換
if (compareFn(arr[j], arr[j + 1])) {
[arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]; // ES6 解構交換
}
}
}
return arr;
}
// 比較函數:升序(a < b 時返回 true 表示交換)
function ascending(a, b) {
return a > b; // 注意:原文邏輯為 a < b 交換,實為降序,此處修正
}
// 比較函數:降序
function descending(a, b) {
return a < b;
}
// 自定義規則:偶數優先,偶數內升序,奇數內升序
function customSort(a, b) {
const aEven = a % 2 === 0;
const bEven = b % 2 === 0;
if (aEven !== bEven) return aEven ? false : true; // 偶數不交換(前置)
return a > b; // 同奇偶性按升序
}
try {
const numbers = [5, 8, 6, 32, 1, 45, 6, 89, 9];
console.log('原始:', numbers.join(', '));
// 升序
SortNumber(numbers.slice(), ascending);
console.log('升序:', numbers.join(', ')); // 1,5,6,6,8,9,32,45,89
// 降序
SortNumber(numbers.slice(), descending);
console.log('降序:', numbers.join(', ')); // 89,45,32,9,8,6,6,5,1
// 自定義
SortNumber(numbers.slice(), customSort);
console.log('自定義:', numbers.join(', ')); // 6,6,8,32,1,5,9,45,89
} catch (e) {
console.error(`${e.number}: ${e.message}`);
}
for(n in obj) 遍歷的是鍵(索引字符串),非值,且會遍歷原型鏈屬性func(obj[n], obj[m]) 導致重複比較、無效交換for...in 比數字索引慢得多// 升序
[5, 8, 6, 32, 1].sort((a, b) => a - b);
// 降序
[5, 8, 6, 32, 1].sort((a, b) => b - a);
// 對象陣列按屬性排序
const users = [{name: 'A', age: 20}, {name: 'B', age: 18}];
users.sort((a, b) => a.age - b.age);
// 多鍵排序:年齡升序,同齡按名字降序
users.sort((a, b) => a.age - b.age || b.name.localeCompare(a.name));
| 算法 | 平均時間 | 最壞時間 | 空間 | 穩定性 | JS 原生實現 |
|---|---|---|---|---|---|
| 冒泡排序 | O(n²) | O(n²) | O(1) | 穩定 | 否 |
| 快速排序 | O(n log n) | O(n²) | O(log n) | 不穩定 | V8 (舊版) |
| 歸併排序 | O(n log n) | O(n log n) | O(n) | 穩定 | V8 (現代)、SpiderMonkey |
| Timsort | O(n log n) | O(n log n) | O(n) | 穩定 | V8 現代版本 (Array.sort) |
理解回調函數驅動的排序邏輯是掌握 JS 函數式編程的關鍵一步。實際開發中,永遠優先使用原生 Array.prototype.sort,它經過高度優化、穩定可靠。手寫排序僅用於教學理解算法原理、極特殊環境無原生支持、或需要可視化演示排序過程的場景。