萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 通用排序函數實現:回調函數驅動的靈活排序策略

設計目標

實現一個通用的 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...in 遍歷:for(n in obj) 遍歷的是鍵(索引字符串),非值,且會遍歷原型鏈屬性
  • 交換邏輯錯誤:原文 func(obj[n], obj[m]) 導致重複比較、無效交換
  • 性能極差:O(n²) 且常數因子大,for...in 比數字索引慢得多
  • 修改原陣列:直接修改傳入陣列,違反函數式純淨性

現代最佳實踐:原生 Array.sort

// 升序
[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
TimsortO(n log n)O(n log n)O(n)穩定V8 現代版本 (Array.sort)

總結

理解回調函數驅動的排序邏輯是掌握 JS 函數式編程的關鍵一步。實際開發中,永遠優先使用原生 Array.prototype.sort,它經過高度優化、穩定可靠。手寫排序僅用於教學理解算法原理、極特殊環境無原生支持、或需要可視化演示排序過程的場景。

copyright © 萬盛學電腦網 all rights reserved