DIV CSS 佈局教程網

JavaScript sort() 方法全面解析:預設行為與自訂排序
編輯:關於JavaScript     

1. 方法概述

Array 的 sort() 有一個容易讓人栽跟頭的預設行為:它會先把所有元素轉成字串,再依 Unicode 編碼順序比較。而且 sort() 是原地排序——它會直接改動原陣列,並回傳同一個(已排序的)陣列參照。

2. 範例

2.1 不傳比較函式時的行為

 var fruit = ['cherries', 'apples', 'bananas'];
fruit.sort();   // ['apples', 'bananas', 'cherries']

var scores = [1, 10, 2, 21];
scores.sort();  // [1, 10, 2, 21]

// 注意 10 排在 2 前面,
// 因為在 Unicode 編碼序中 '10' 排在 '2' 之前

var things = ['word', 'Word', '1 Word', '2 Words'];
things.sort();  // ['1 Word', '2 Words', 'Word', 'word']

// 在 Unicode 中,數字排在英文大寫之前,
// 英文大寫又排在小寫之前

[1, 10, 2, 21] 這個結果是經典的踩坑案例。數字排序必須明確提供比較函式:

 var nums = [1, 10, 2, 21];
nums.sort(function(a, b){ return a - b; });   // [1, 2, 10, 21]
nums.sort((a, b) => b - a);                   // [21, 10, 2, 1] 遞減

字串排序若要忽略大小寫,也必須自訂:

 var words = ['banana', 'Apple', 'cherry'];
words.sort((a, b) => a.toLowerCase().localeCompare(b.toLowerCase()));
// ['Apple', 'banana', 'cherry']

這裡用 localeCompare 而非 >/<,是因為前者會依地區設定處理,對中文排序、腔調符號與數字混排的處理更貼近使用者的預期。

2.2 利用 map 提升排序效能

 // 待排序陣列
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

// 暫存陣列:保留原始索引與排序用的值
var mapped = list.map(function(el, i) {
  return { index: i, value: el.toLowerCase() };
});

// 對 mapped 排序(比較的是已轉小寫的值)
mapped.sort(function(a, b) {
  return +(a.value > b.value) || +(a.value === b.value) - 1;
});

// 依排序後的索引取出原值
var result = mapped.map(function(el){
  return list[el.index];
});

alert(result);

這個技巧(常被稱為 Schwartzian transform)的價值在於避免重複計算。如果直接在比較函式中做 a.toLowerCase().localeCompare(b.toLowerCase()),每一次比較都要重新轉小寫;元素數量為 n 時,比較次數約為 n log n,重複計算的成本可觀。先 map 一次把加工好的值備妥,排序時直接取用,只多花 O(n) 卻省下大量重複運算。

其中 +(a.value > b.value) || +(a.value === b.value) - 1 是把布林轉成 0/1 的緊湊寫法,可讀性不佳,實務上直接寫 localeCompare 更清楚。

參考資料:MDN - Array.prototype.sort()

3. 其他要留意的點

  • sort() 會改動原陣列。若需保留原順序,先複製:[...arr].sort(...) 或 arr.slice().sort(...)。
  • 比較函式必須回傳數字:負值表示 a 在前、正值表示 b 在前、0 表示相等。
  • 瀏覽器對相等元素的處理:ES2019 之後標準要求 sort 必須為穩定排序,現代瀏覽器皆已符合;舊環境則不保證。
  • 中文排序建議直接用 arr.sort((a, b) => a.localeCompare(b, 'zh-Hant')),並善用 Intl.Collator 建立一次比較器重複使用,效能更好。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved