一、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", "李四", "王五", "张三"]
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/231970.html
微信扫一扫 
支付宝扫一扫 