快捷導(dǎo)航

JavaScript之排序函數(shù)_動力節(jié)點Java學(xué)院整理

更新時間：2017年06月30日 14:30:54 作者：liaoxuefeng

排序也是在程序中經(jīng)常用到的算法。這篇文章主要介紹了JavaScript之排序函數(shù)，有興趣的可以了解一下

排序算法

排序也是在程序中經(jīng)常用到的算法。無論使用冒泡排序還是快速排序，排序的核心是比較兩個元素的大小。如果是數(shù)字，我們可以直接比較，但如果是字符串或者兩個對象呢？直接比較數(shù)學(xué)上的大小是沒有意義的，因此，比較的過程必須通過函數(shù)抽象出來。通常規(guī)定，對于兩個元素x和y，如果認(rèn)為x < y，則返回-1，如果認(rèn)為x == y，則返回0，如果認(rèn)為x > y，則返回1，這樣，排序算法就不用關(guān)心具體的比較過程，而是根據(jù)比較結(jié)果直接排序。

JavaScript的Array的sort()方法就是用于排序的，但是排序結(jié)果可能讓你大吃一驚：

// 看上去正常的結(jié)果:
['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft'];

// apple排在了最后:
['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple']

// 無法理解的結(jié)果:
[10, 20, 1, 2].sort(); // [1, 10, 2, 20]

第二個排序把apple排在了最后，是因為字符串根據(jù)ASCII碼進行排序，而小寫字母a的ASCII碼在大寫字母之后。

第三個排序結(jié)果是什么鬼？簡單的數(shù)字排序都能錯？

這是因為Array的sort()方法默認(rèn)把所有元素先轉(zhuǎn)換為String再排序，結(jié)果'10'排在了'2'的前面，因為字符'1'比字符'2'的ASCII碼小。

如果不知道sort()方法的默認(rèn)排序規(guī)則，直接對數(shù)字排序，絕對栽進坑里！

幸運的是，sort()方法也是一個高階函數(shù)，它還可以接收一個比較函數(shù)來實現(xiàn)自定義的排序。

要按數(shù)字大小排序，我們可以這么寫：

var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
  if (x < y) {
    return -1;
  }
  if (x > y) {
    return 1;
  }
  return 0;
}); // [1, 2, 10, 20]

如果要倒序排序，我們可以把大的數(shù)放前面：

var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
  if (x < y) {
    return 1;
  }
  if (x > y) {
    return -1;
  }
  return 0;
}); // [20, 10, 2, 1]

默認(rèn)情況下，對字符串排序，是按照ASCII的大小比較的，現(xiàn)在，我們提出排序應(yīng)該忽略大小寫，按照字母序排序。要實現(xiàn)這個算法，不必對現(xiàn)有代碼大加改動，只要我們能定義出忽略大小寫的比較算法就可以：

var arr = ['Google', 'apple', 'Microsoft'];
arr.sort(function (s1, s2) {
  x1 = s1.toUpperCase();
  x2 = s2.toUpperCase();
  if (x1 < x2) {
    return -1;
  }
  if (x1 > x2) {
    return 1;
  }
  return 0;
}); // ['apple', 'Google', 'Microsoft']

忽略大小寫來比較兩個字符串，實際上就是先把字符串都變成大寫（或者都變成小寫），再比較。

從上述例子可以看出，高階函數(shù)的抽象能力是非常強大的，而且，核心代碼可以保持得非常簡潔。

最后友情提示，sort()方法會直接對Array進行修改，它返回的結(jié)果仍是當(dāng)前Array：

var a1 = ['B', 'A', 'C'];
var a2 = a1.sort();
a1; // ['A', 'B', 'C']
a2; // ['A', 'B', 'C']
a1 === a2; // true, a1和a2是同一對象

您可能感興趣的文章:

欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript之排序函數(shù)_動力節(jié)點Java學(xué)院整理

相關(guān)文章

最新評論

大家感興趣的內(nèi)容

最近更新的內(nèi)容

常用在線小工具