js中数组排序的方法

在JavaScript编程中，数组排序是一项极为常见且重要的操作。合理运用排序方法能够有效提高数据处理的效率与准确性，下面就为大家详细介绍几种常见的数组排序方法。

1. 冒泡排序

冒泡排序是一种基础的排序算法。它的原理是比较相邻的元素，如果顺序错误就把它们交换过来。在每一轮遍历中，最大（或最小）的元素会“浮”到数组的末尾。

function bubbleSort(arr) {
    const len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        for (let j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}

虽然冒泡排序的实现简单，但它的时间复杂度为O(n²)，在处理大数据量时效率较低。

2. 选择排序

选择排序的思路是在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

function selectionSort(arr) {
    const len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        let minIndex = i;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex!== i) {
            let temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
    return arr;
}

选择排序同样具有O(n²)的时间复杂度。

3. 数组自带的排序方法 - sort()

JavaScript数组提供了内置的sort()方法来对数组元素进行排序。默认情况下，sort()按照字符串的Unicode码点顺序排序。

let arr = [3, 1, 4, 1, 5, 9, 2, 6];
arr.sort((a, b) => a - b);

sort()方法接受一个比较函数作为参数，通过自定义比较函数，可以实现升序、降序等不同的排序需求。它的时间复杂度在不同浏览器实现中有所差异，但大致在O(n log n)左右，性能通常优于冒泡排序和选择排序。

掌握这些数组排序方法，能够让开发者在处理数组数据时更加得心应手，根据实际情况选择最合适的排序算法，优化程序性能。