前言

      sort() 排序在實際專案中是經常用到的。剛專案中遇到比較複雜資料的排序，寫點東西，記一下心得。

心得

      1. sort() 預設是升序，排序會修改原資料，也會返回一個新陣列。        

      2. sort() 排序底層是按照 ASCII 碼大小（MDN 上寫著是按照 Unicode 碼）來排序的，sort 底層自動會進行迴圈比較。

      3. 也可以在 sort() 方法裡傳入比較器函式自定義比較規則。

arr.sort((a,b) => {
    //內部只要寫比較 a,b 的程式碼邏輯就可以了。
    //可以用 return 1 來交換2個元素位置，return -1 不做交換。
})
 

1. 純數字陣列，純數字字串陣列或組合陣列排序

const arr = [9,43,22,100];  //或 ['9','43','22','100']
let newArr = arr.sort();
console.log(newArr)  //[100, 22, 43, 9]

如果想要按數字大小排列就得傳入比較器函式。

const arr = [91,42,61,22];
let newArr = arr.sort((a,b) => {
          return a-b; //升序
    //    return b-a; //倒序
    //    return Math.random()>.5 ? -1 : 1; //亂序
});
console.log(newArr)
 

2. 由字母和數字字串組成的陣列排序

字串排序，sort() 會先對字串的第一位的 Unicode 碼進行對比，如果一樣依次比較第二位，第三位...
升序直接使用 sort() 方法就行

const arr = ["a","d","fa","5","t","fw2","a31","b","e","2fs","4","0",'z9z','z6n','ng','af','7a']
let newArr = arr.sort();
console.log(newArr)

傳入比較器函式可以按降序排列

const arr = ["a","d","fa","5","t","fw2","b","e","2fs","4",'z9z','z6n','af','7a'];

let newArr = arr.sort((a,b) => {
    if (a < b) {
        return -1;
    }
    if (a > b) {
        return 1;
    }
    return 0;
});

console.log(newArr)  //["2fs", "4", "5", "7a", "a", "af", "b", "d", "e", "fa", "fw2", "t", "z6n", "z9z"]
 

字串比大小 < >，是按照字串的 Unicode 碼大小進行比較的。

這是網上找的一個例子，把數字的排序放到字母后面

function mySorter(a, b){
    if (/^\d/.test(a) ^ /^\D/.test(b)) return a>b?1:(a==b?0:-1); //^是位運算，左右兩邊不相等返回1，相等返回0
    return a>b?-1:(a==b?0:1);
}
const pyArray=["a","d","fa","5","t","fw2","a31","b","e","2fs","4","0"]
console.log((pyArray.sort(mySorter)))

3. 漢語按照拼音首字母排序

a.localeCompare(b [, locales [, options]]) 方法會按照當地的規則，採用底層作業系統提供的排序規則進行比較。返回一個數字，a 在 b 之前返回負數，a 在 b 之後返回正數，相等返回0。可以用此方法給漢語排序。

相容 IE11。

const arr = ['中國','紅火','大爺','大大','阿里'];
let newArr = arr.sort((a,b) => {
    return a.localeCompare(b, 'zh-Hans-CN', {sensitivity: 'accent'});
});
console.log(newArr)  //["阿里", "大大", "大爺", "紅火", "中國"]

4. 數字字串、字母、漢語和標點混合字串陣列排序

這裡的字串是包含標點，數字字串，大小寫字母，漢字混合型別的字串。

const rooms = [
    {name: "-100"},
    {name: "1-00"},
    {name: "111"},
    {name: "103"},
    {name: "101"},
    {name: "%202"},
    {name: "？"},
    {name: "1?"},
    {name: "%3"},
    {name: "@"},
    {name: "Z"},
    {name: "D"},
    {name: "y"},
    {name: "d"},
    {name: "是"},
    {name: "啊"},
    {name: "201他"},
];

rooms.sort(locale);
console.log(rooms);

function locale(a, b) {
    return a.name.localeCompare(b.name, 'zh-Hans-CN', {sensitivity: 'variant'});
}

這種方法排出的預設順序是：符號，數字0-9，漢字，小寫在前大寫在後字母Aa-Zz。

自定義的排序順序：空字串，數字，大寫，小寫，漢字，標點及特殊字元。

（感覺應該還有很多可以優化的地方）：

//空-1，數字字母1，漢字2，符號3
const standard = /[a-zA-Z0-9]/;  //1
const hanzi = /[\u4e00-\u9fa5]/;  //2

const rooms = [
    {name: "-100"},
    {name: "1-00"},
    {name: "111"},
    {name: "103"},
    {name: "101"},
    {name: "？"},
    {name: "1?"},
    {name: "%3"},
    {name: "@"},
    {name: "Z"},
    {name: "大"},
    {name: "D"},
    {name: "y"},
    {name: "d"},
    {name: "是"},
    {name: "啊"},
    {name: "201他"},
    {name: "201按"},
];

rooms.sort(sortFunc);
console.log(rooms);

function sortFunc(a, b) {
    a = a.name;
    b = b.name;

    let max = a.length;
    if(b.length > max) {
        max = b.length;
    }

    for(let i=0; i<max; i++) {
        if(type(a[i]) > type(b[i])) {
            return 1;
        }else if(type(a[i]) === type(b[i])){
            if(a[i] !== b[i]) {
                if(type(a[i]) === 1 || type(a[i]) === 3) {
                    if(a[i] > b[i]) {
                        return 1;
                    }else if(a[i] < b[i]) {
                        return -1;
                    }
                }else if(type(a[i]) === 2) {
                    return a[i].localeCompare(b[i], 'zh-Hans-CN', {sensitivity: 'accent'})
                }
            }
        }else {
            return -1;
        }
    }
}

//判斷當前位的字串的型別
function type (str) {
    let n;
    if(!str) {
        n = -1;
    }else if(standard.test(str)) {
        n = 1;
    }else if(hanzi.test(str)) {
        n = 2;
    }else {
        n = 3;
    }
    return n;
}