排序 JavaScript 数字数组263


在 JavaScript 中高效且可读地对数字数组进行排序至关重要。本文将介绍多种方法,从内建函数到自定义算法,以帮助您掌握此任务。

内建方法

():() 是 JavaScript 中最简单的排序方法。它会直接修改数组,按升序排列数字。但是,此方法会将非数字元素视为字符串,导致排序不正确。
const numbers = [5, 2, 1, 4, 3];
();
(numbers); // [1, 2, 3, 4, 5]

(compareFunction):compareFunction 是一个自定义比较函数,它允许您使用自定义排序逻辑。此函数接受两个参数,要比较的两个元素。返回值决定排序顺序。
const numbers = [5, 2, 1, 4, 3];
((a, b) => a - b); // 升序
(numbers); // [1, 2, 3, 4, 5]

自定义算法

冒泡排序:冒泡排序是一种简单但低效的排序算法,它反复比较相邻元素并交换顺序。重复此过程,直到数组完全排序。
function bubbleSort(numbers) {
for (let i = 0; i < ; i++) {
for (let j = 0; j < - i - 1; j++) {
if (numbers[j] > numbers[j + 1]) {
[numbers[j], numbers[j + 1]] = [numbers[j + 1], numbers[j]];
}
}
}
return numbers;
}

快速排序:快速排序是一种高效的排序算法,它使用称为枢纽的元素将数组划分为两部分。比枢纽小的元素被放置在左侧,比枢纽大的元素被放置在右侧。该过程递归应用于这两部分。
function quickSort(numbers) {
if (

2025-02-11


上一篇:JavaScript 元素位置

下一篇:javascript 字母小写