当前位置:首页 > JavaScript

实现js sort

2026-03-13 19:19:25JavaScript

JavaScript 数组排序方法

JavaScript 提供了 Array.prototype.sort() 方法用于对数组元素进行排序。默认情况下,sort() 方法将元素转换为字符串并按 Unicode 码点升序排列。对于数字或其他复杂排序,需要自定义比较函数。

基本用法(默认排序)

默认排序会将元素转换为字符串后比较:

const fruits = ['banana', 'apple', 'orange', 'grape'];
fruits.sort();
console.log(fruits); // ['apple', 'banana', 'grape', 'orange']

数字排序

直接使用 sort() 对数字排序会得到错误结果,因为默认按字符串比较:

实现js   sort

const numbers = [40, 100, 1, 5, 25];
numbers.sort();
console.log(numbers); // [1, 100, 25, 40, 5](错误结果)

需要使用比较函数实现正确数字排序:

const numbers = [40, 100, 1, 5, 25];
numbers.sort((a, b) => a - b); // 升序
console.log(numbers); // [1, 5, 25, 40, 100]

numbers.sort((a, b) => b - a); // 降序
console.log(numbers); // [100, 40, 25, 5, 1]

对象数组排序

对于对象数组,可以根据某个属性值排序:

实现js   sort

const users = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 30 },
  { name: 'Charlie', age: 20 }
];

// 按 age 升序
users.sort((a, b) => a.age - b.age);
console.log(users);
// [
//   { name: 'Charlie', age: 20 },
//   { name: 'Alice', age: 25 },
//   { name: 'Bob', age: 30 }
// ]

字符串排序(考虑大小写)

默认排序区分大小写(大写字母排在小写字母前面):

const names = ['apple', 'Banana', 'cherry', 'Date'];
names.sort();
console.log(names); // ['Banana', 'Date', 'apple', 'cherry']

如需不区分大小写排序:

const names = ['apple', 'Banana', 'cherry', 'Date'];
names.sort((a, b) => a.localeCompare(b, undefined, { sensitivity: 'base' }));
console.log(names); // ['apple', 'Banana', 'cherry', 'Date']

稳定性说明

从 ES2019 开始,sort() 被要求是稳定排序(相同值的元素相对顺序保持不变)。这在排序对象数组时特别有用:

const data = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 25 },
  { name: 'Charlie', age: 20 }
];

// 按 age 排序后,Alice 和 Bob 的相对顺序保持不变
data.sort((a, b) => a.age - b.age);

性能注意事项

sort() 的时间复杂度取决于具体实现,现代浏览器通常使用高效的排序算法(如 TimSort)。对于大型数组,可能需要考虑性能优化。

标签: jssort
分享给朋友:

相关文章

js实现验证码

js实现验证码

实现验证码的JavaScript方法 生成随机验证码 使用Math.random()生成随机字符串,结合数字和字母: function generateCaptcha() { const cha…

js实现跳转

js实现跳转

使用 window.location 跳转 通过修改 window.location.href 实现页面跳转,这是最常用的方法。 window.location.href = 'https://…

js实现动画

js实现动画

使用 CSS 动画与 JavaScript 控制 通过 JavaScript 动态添加或移除 CSS 类来触发动画。CSS 定义关键帧(@keyframes),JavaScript 通过 classL…

js实现拷贝

js实现拷贝

实现文本拷贝 使用 document.execCommand 方法(已废弃但兼容性较好): function copyText(text) { const textarea = document…

js实现换肤

js实现换肤

使用CSS变量实现换肤 通过CSS变量可以轻松实现主题切换功能。CSS变量在根元素中定义,通过JavaScript动态修改这些变量值。 :root { --primary-color: #349…

js实现tab选项卡切换

js实现tab选项卡切换

实现Tab选项卡切换的JavaScript方法 使用纯JavaScript实现Tab切换功能,可以通过监听点击事件动态切换内容显示状态。以下是两种常见实现方式: 基础DOM操作实现 /…