JS中文排序详解

一、JS中文排序原理

JS中文排序是通过比较中文字符的Unicode编码实现的，每个中文字符在Unicode编码中都有对应的整数码位。当比较两个中文字符时，JS会将其码位转换成16进制数，并将其进行比较，码位小的字符排在前面。

代码示例：

function compare(a, b){
    return a.localeCompare(b);
}
const arr = ["张三", "李四", "王五"];
arr.sort(compare); // ["李四", "王五", "张三"]

二、JS中文首字母排序

在实际开发中，经常需要将中文按照首字母排序，可以通过将中文字符串转换成拼音，并对拼音进行排序来实现。

代码示例：

import pinyin from 'pinyin';
function compare(a, b){
    return pinyin(a)[0][0].localeCompare(pinyin(b)[0][0]);
}
const arr = ["李四", "张三", "王五"];
arr.sort(compare); // ["李四", "王五", "张三"]

三、JS中文排序根据码值

除了比较中文字符的Unicode编码外，也可以直接比较中文字符的码值。中文字符的码值都大于127，因此我们可以将中文字符转换成对应的码值来实现排序。

代码示例：

function compare(a, b) {
    let tempa = '';
    let tempb = '';
    for (let i = 0; i < a.length; i++) {
        tempa += a.charCodeAt(i);
    }
    for (let i = 0; i < b.length; i++) {
        tempb += b.charCodeAt(i);
    }
    return tempa - tempb;
}
const arr = ["张三", "李四", "王五"];
arr.sort(compare); // ["李四", "张三", "王五"]

四、JS map排序

除了使用sort排序外，还可以使用map来实现中文排序。map是JavaScript中的一种数据结构，可以在插入和删除数据时保持数据的有序性。

代码示例:

const map = new Map([
  ["张三", 1],
  ["李四", 2],
  ["王五", 3]
]);
const sortedMap = new Map([...map.entries()].sort());
console.log(sortedMap); // Map(3) {"李四" => 2, "王五" => 3, "张三" => 1}

五、JS的sort排序方法

JS中的sort方法可以对数组中的元素进行排序，如果不传入比较函数，sort会默认将元素转换成字符串并按照Unicode编码值进行排序。

代码示例：

const arr = ["c", "b", "a", "张三", "李四", "王五"];
arr.sort(); // ["a", "b", "c", "李四", "王五", "张三"]

六、原声JS按照a到z中文排序

可以使用Intl.Collator构造函数进行排序，可以指定sort选项为"zh"，表示按照中文进行排序，也可以选项为"en"，表示按照英文进行排序。

代码示例：

const arr = ["c", "b", "a", "张三", "李四", "王五"];
const collator = new Intl.Collator('zh');
arr.sort(collator.compare); // ["a", "b", "c", "李四", "王五", "张三"]

七、JS选择排序

选择排序是一种简单的排序算法，每次选择最小的元素放在最前面，然后再从剩余的元素中选择最小的元素放在已排序的元素后面，重复这个过程，直到全部元素都排好序。

代码示例：

function selectionSort(arr) {
    let n = arr.length;
    for (let i = 0; i < n - 1; i++) {
        let minIndex = i;
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        let temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}
const arr = ["c", "b", "a", "张三", "李四", "王五"];
selectionSort(arr); // ["a", "b", "c", "李四", "王五", "张三"]

八、JS归并排序

归并排序是一种分治的排序算法，将一个大问题分解为若干个小问题，分别求解，然后将它们的解组合起来，得到大问题的解。归并排序的核心是将两个有序的数组合并成一个有序的数组。

代码示例：

function mergeSort(arr) {
    // 将数组拆分成两个子数组
    function merge(arr, left, right) {
        let result = [],
            il = 0,
            ir = 0;
        while (il < left.length && ir < right.length) {
            if (left[il] < right[ir]) {
                result.push(left[il++]);
            } else {
                result.push(right[ir++]);
            }
        }
        return result.concat(left.slice(il)).concat(right.slice(ir));
    }

    function mergeSort1(items) {
        if (items.length < 2) {
            return items;
        }
        let middle = Math.floor(items.length / 2),
            left = items.slice(0, middle),
            right = items.slice(middle);

        return merge(mergeSort1(left), mergeSort1(right));
    }

    return mergeSort1(arr);
}
const arr = ["c", "b", "a", "张三", "李四", "王五"];
mergeSort(arr); // ["a", "b", "c", "李四", "王五", "张三"]