萬盛學電腦網

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

JavaScript 自定義陣列排序完全指南:從基本 sort 到物件陣列多欄位排序

前言:sort() 的預設行為是「字串排序」

Array.prototype.sort() 若不傳比較函式,會將元素轉為字串並依 Unicode 編碼排序,導致數值 [11, 2, 3] 排序後變成 [11, 2, 3](因 "1" < "2" < "3")。

基本數值排序

var nums = [3, 1, 22, 11, 5];
nums.sort(function(a, b) { return a - b; });  // 升冪 [1, 3, 5, 11, 22]
nums.sort(function(a, b) { return b - a; });  // 降冪 [22, 11, 5, 3, 1]

比較函式回傳:< 0 → a 排前面;> 0 → b 排前面;=== 0 → 保持相對順序(穩定排序 ES2019+ 保證)。

物件陣列單欄位排序

var list = [
  { max: 3, avg: 2, min: 1 },
  { max: 10, avg: 15, min: 20 },
  { max: 8, avg: 5, min: 2 }
];

// 依 max 升冪
list.sort(function(x, y) { return x.max - y.max; });
/* 結果:
[
  { max: 3, avg: 2, min: 1 },
  { max: 8, avg: 5, min: 2 },
  { max: 10, avg: 15, min: 20 }
]
*/

多欄位複合排序(先 max 升冪,max 相同再 avg 降冪)

list.sort(function(x, y) {
  if (x.max !== y.max) return x.max - y.max;   // 主鍵:max 升冪
  return y.avg - x.avg;                        // 次鍵:avg 降冪
});

通用多鍵排序工具函式(ES6 寫法)


/**
 * @param {Array} arr - 待排序陣列
 * @param {Array} keys - 排序鍵陣列,每項為 { key: '欄位名', order: 'asc'|'desc' }
 * @returns {Array} 原陣列(已就地排序)
 */
function multiSort(arr, keys) {
  return arr.sort(function(a, b) {
    for (var i = 0; i < keys.length; i++) {
      var k = keys[i].key;
      var dir = keys[i].order === 'desc' ? -1 : 1;
      if (a[k] < b[k]) return -1 * dir;
      if (a[k] > b[k]) return 1 * dir;
    }
    return 0;
  });
}

// 使用範例
multiSort(list, [
  { key: 'max', order: 'asc' },
  { key: 'avg', order: 'desc' }
]);

日期、字串、混合型別排序技巧

  • 日期物件:return new Date(a.date) - new Date(b.date);
  • 不分大小寫字串:return a.name.localeCompare(b.name, undefined, { sensitivity: 'base' });
  • 混合 null/undefined:優先將 null/undefined 排到最後:
    if (a.val == null && b.val == null) return 0;
    if (a.val == null) return 1;
    if (b.val == null) return -1;

效能與避坑指南

  1. 避免在比較函式做重運算:預先計算排序鍵(Schwartzian Transform / 裝飾-排序-去裝飾模式)。
  2. 大資料量(>10 萬筆):考慮 Web Worker 離主執行緒排序,或使用 TypedArray + 原生 sort。
  3. 穩定排序需求:ES2019 起 Array.sort 保證穩定,舊環境可引入 stable-sort polyfill。

結語

掌握 sort(compareFn) 的比較函式撰寫技巧,配合多鍵排序工具函式,即可輕鬆應對後台管理、報表、電商商品列表等各類複雜排序需求。

copyright © 萬盛學電腦網 all rights reserved