前言

在日常的代碼開(kāi)發(fā)中，關(guān)于數(shù)組排序的操作可不少，JavaScript 中可以調(diào)用 sort 方法對(duì)數(shù)組進(jìn)行快速排序。

今天，就數(shù)組的 sort 方法來(lái)學(xué)習(xí)一下，避免日后踩坑的悲慘遭遇。

概念

sort 方法用于對(duì)數(shù)組的元素進(jìn)行排序。

語(yǔ)法

arr.sort([compareFunction])

參數(shù)解析

compareFunction (可選)

用來(lái)指定按某種順序進(jìn)行排列的函數(shù)。該函數(shù)有兩個(gè)參數(shù)：

• firstEl    第一個(gè)比較的元素
• secondEl    第二個(gè)比較的元素

該函數(shù)如果省略，元素按照轉(zhuǎn)換為的字符串的各個(gè)字符的Unicode位點(diǎn)進(jìn)行排序。

返回值

排序后的數(shù)組。

請(qǐng)注意，數(shù)組已原地排序，并且不進(jìn)行復(fù)制。

sort方法源碼

DEFINE_METHOD(
  GlobalArray.prototype,
  sort(comparefn) {
    CHECK_OBJECT_COERCIBLE(this, "Array.prototype.sort");

    if (!IS_UNDEFINED(comparefn) && !IS_CALLABLE(comparefn)) {
      throw %make_type_error(kBadSortComparisonFunction, comparefn);
    }

    var array = TO_OBJECT(this);
    var length = TO_LENGTH(array.length);
    return InnerArraySort(array, length, comparefn);
  }
);

這一步看出sort方法調(diào)用了InnerArraySort方法，參數(shù)是數(shù)組，數(shù)組長(zhǎng)度，比較函數(shù)。再看看InnerArraySort方法是如何處理的。

坑

猶記得當(dāng)年第一次使用數(shù)組排序的場(chǎng)景：查到有個(gè) sort 方法后，趕緊用起來(lái)， 結(jié)果……，如下：

const arr = [49, 5, 14, 89, 71, 3, 10];
arr.sort();
// 輸出  [10, 14, 3, 49, 5, 71, 89]

看到結(jié)果的瞬間，整個(gè)人有點(diǎn)方了。

這就有點(diǎn)不講武德了，說(shuō)好的排序呢？再三確認(rèn)我的機(jī)器沒(méi)毛病后，趕緊查文檔，看看文檔怎么說(shuō)：

如果沒(méi)有指明 compareFunction ，那么元素會(huì)按照轉(zhuǎn)換為的字符串的逐個(gè)字符的Unicode位點(diǎn)進(jìn)行排序。

這么一解釋的話，上面數(shù)組的排序可以作一下理解：

首先，將數(shù)組里的數(shù)字逐個(gè)轉(zhuǎn)換為字符串，得到 ['49', '5', '14', '89', '71', '3', '10'] 。

再按照首位的字符的 Unicode 位點(diǎn)來(lái)算的話：

• 1 的編碼在 3 之前，所以 10 和 14 排在了 3 之前
• 3 的編碼在 4 之前，所以 49 排在了 3 的后面
  ……

如果首位字符的編碼相同，則比較第二位字符的編碼，比如 10 排在了 14之前（0 和 4 的比較結(jié)果）

道理貌似是通了，但是這不是我想要的結(jié)果，看來(lái)還是得靠比較函數(shù) compareFunction ，我們來(lái)看看這個(gè) compareFunction 到底是何方神圣。

用法

基本用例如下：

const arr = [49, 5, 14, 89, 71, 3, 10];

// 一般寫(xiě)法
arr.sort(function (a, b) {
    return a - b;   // 按照升序排列 
});

// 箭頭函數(shù)
arr.sort((a, b) => a - b);

// 結(jié)果  [3, 5, 10, 14, 49, 71, 89]

以上是按照升序排列的寫(xiě)法，如果要按照降序排列，只需把比較函數(shù)中的 return a - b; 改為 return b - a;。

對(duì)象數(shù)組排序

sort() 方法除了可以用于數(shù)字?jǐn)?shù)組和字符數(shù)組的排序外，還可用于對(duì)象數(shù)組的排序：

var items = [
    {name: 'Edward', value: 21},
    {name: 'Sharpe', value: 37},
    {name: 'And', value: 45},
    {name: 'The', value: -12},
    {name: 'Magnetic'},
    {name: 'Zeros', value: 37}
];

// sort by value
items.sort(function (a, b) {
    return (a.value - b.value)
});

// sort by name
items.sort(function (a, b) {
    var nameA = a.name.toUpperCase(); // ignore upper and lowercase
    var nameB = b.name.toUpperCase(); // ignore upper and lowercase
    if (nameA < nameB) {
        return -1;
    }
    if (nameA > nameB) {
        return 1;
    }

    // names must be equal
    return 0;
});

對(duì)非 ASCII 字符排序

當(dāng)排序非 ASCII 字符的字符串（如包含類(lèi)似 e, é, è, a, ä 等字符的字符串）。一些非英語(yǔ)語(yǔ)言的字符串需要使用

var items = ['réservé', 'premier', 'cliché', 'communiqué', 'café', 'adieu'];
items.sort(function (a, b) {
	return a.localeCompare(b);
});

// items is ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé']

使用映射改善排序

compareFunction 可能需要對(duì)元素做多次映射以實(shí)現(xiàn)排序，尤其當(dāng) compareFunction 較為復(fù)雜，且元素較多的時(shí)候，某些 compareFunction 可能會(huì)導(dǎo)致很高的負(fù)載。使用 map 輔助排序?qū)?huì)是一個(gè)好主意?；舅枷胧鞘紫葘?shù)組中的每個(gè)元素比較的實(shí)際值取出來(lái)，排序后再將數(shù)組恢復(fù)。

// 需要被排序的數(shù)組
var list = ['Delta', 'alpha', 'CHARLIE', 'bravo'];

// 對(duì)需要排序的數(shù)字和位置的臨時(shí)存儲(chǔ)
var mapped = list.map(function(el, i) {
  	return { index: i, value: el.toLowerCase() };
})

// 按照多個(gè)值排序數(shù)組
mapped.sort(function(a, b) {
  	return +(a.value > b.value) || +(a.value === b.value) - 1;
});

// 根據(jù)索引得到排序的結(jié)果
var result = mapped.map(function(el){
  	return list[el.index];
});

總結(jié)

到此這篇關(guān)于JavaScript中數(shù)組sort()方法的基本使用的文章就介紹到這了,更多相關(guān)JavaScript數(shù)組sort()方法使用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論