当前位置:首页 > JavaScript

实现js sort

2026-01-31 21:18:42JavaScript

实现 JavaScript 的 sort 方法

JavaScript 的 sort 方法用于对数组元素进行排序。默认情况下,sort 方法将元素转换为字符串并按照 Unicode 码点顺序排序。为了实现更复杂的排序逻辑,可以传入自定义的比较函数。

默认排序(按 Unicode 顺序)

默认情况下,sort 方法会将数组元素转换为字符串并比较它们的 Unicode 码点顺序。例如:

实现js   sort

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

自定义比较函数

通过传入一个比较函数,可以实现自定义排序逻辑。比较函数接收两个参数 ab,返回以下值:

实现js   sort

  • 负数:a 排在 b 前面。
  • 正数:b 排在 a 前面。
  • 零:顺序不变。
数字升序排序
const numbers = [10, 2, 5, 1, 8];
numbers.sort((a, b) => a - b);
console.log(numbers); // [1, 2, 5, 8, 10]
数字降序排序
const numbers = [10, 2, 5, 1, 8];
numbers.sort((a, b) => b - a);
console.log(numbers); // [10, 8, 5, 2, 1]
对象数组排序

对对象数组按某个属性排序:

const users = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 30 },
  { name: 'Charlie', age: 20 }
];
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 = ['Alice', 'bob', 'Charlie', 'dave'];
names.sort((a, b) => a.localeCompare(b, undefined, { sensitivity: 'base' }));
console.log(names); // ['Alice', 'bob', 'Charlie', 'dave']

实现原地排序

sort 方法会直接修改原数组(原地排序),而不会返回新数组。如果需要保留原数组,可以先复制一份再排序:

const original = [3, 1, 4, 2];
const sorted = [...original].sort((a, b) => a - b);
console.log(original); // [3, 1, 4, 2]
console.log(sorted); // [1, 2, 3, 4]

注意事项

  • sort 方法的时间复杂度和具体实现相关,通常为 O(n log n)。
  • 对于大型数组,自定义比较函数的性能可能影响排序速度。
  • 默认排序会将数字转换为字符串,可能导致意外结果(如 [1, 10, 2] 排序为 [1, 10, 2])。

标签: jssort
分享给朋友:

相关文章

js实现跳转

js实现跳转

使用 window.location 跳转 通过修改 window.location.href 或直接使用 window.location 实现页面跳转,适用于普通跳转或带参数的 URL。 // 方…

vue实现js休眠

vue实现js休眠

Vue 中实现 JavaScript 休眠 在 Vue 中实现 JavaScript 休眠通常需要使用异步方式,以避免阻塞主线程。以下是几种常见方法: 使用 setTimeout 和 Promis…

vue.js实现轮播

vue.js实现轮播

Vue.js 实现轮播功能 使用第三方库(推荐) Vue.js 生态中有许多成熟的轮播组件库,例如 vue-awesome-swiper 或 swiper,它们功能丰富且易于集成。 安装 swip…

js 实现vue模板

js 实现vue模板

实现 Vue 模板的 JavaScript 方法 通过原生 JavaScript 可以实现类似 Vue 的模板渲染功能,主要包括数据绑定、指令处理和模板解析。以下是核心实现思路: 数据绑定与…

js实现vue

js实现vue

Vue.js 简介 Vue.js 是一个渐进式 JavaScript 框架,用于构建用户界面。其核心库专注于视图层,易于与其他库或现有项目整合。 实现 Vue.js 的基本步骤 安装 Vue.…

js实现跳转

js实现跳转

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