当前位置:首页 > JavaScript

实现js sort

2026-01-31 21:18:42JavaScript

实现 JavaScript 的 sort 方法

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

默认排序(按 Unicode 顺序)

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

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

自定义比较函数

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

  • 负数: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 方法会直接修改原数组(原地排序),而不会返回新数组。如果需要保留原数组,可以先复制一份再排序:

实现js   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
分享给朋友:

相关文章

css3结合js制作

css3结合js制作

CSS3 结合 JavaScript 制作动态效果 CSS3 和 JavaScript 结合可以实现丰富的动态效果,包括动画、交互和响应式设计。以下是几种常见的实现方式: CSS3 动画与 Java…

js实现拖拽

js实现拖拽

实现拖拽的基本步骤 通过监听鼠标事件(mousedown、mousemove、mouseup)实现拖拽功能。以下是核心代码逻辑: const draggableElement = document.…

js实现分页

js实现分页

分页的基本实现思路 在JavaScript中实现分页功能通常需要结合前端和后端逻辑。前端负责渲染分页控件和处理用户交互,后端负责提供分页数据。 前端分页实现 纯前端分页适用于数据量较小的情况,可以直…

js实现列表

js实现列表

使用 JavaScript 实现列表 JavaScript 提供了多种方式来实现列表功能,包括数组操作、DOM 元素动态生成等。以下是几种常见的实现方法: 使用数组存储列表数据 数组是 JavaSc…

js实现自举

js实现自举

实现 JavaScript 自举的方法 JavaScript 自举(Bootstrap)通常指通过 JavaScript 动态加载自身或依赖的脚本,实现运行时环境的初始化或扩展。以下是几种常见实现方式…

js实现跑马灯

js实现跑马灯

实现跑马灯效果 使用HTML和JavaScript可以轻松实现跑马灯效果。以下是两种常见的实现方式: HTML结构 <div id="marquee"> <span>…