JavaScript 排序算法

在这篇文章中，我将介绍几种常见的 JavaScript
排序算法，并对它们的原理和实现进行详细说明。排序算法是计算机科学中非常重要的基础知识之一，它们可以帮助我们对数据进行有效的整理和排序，提高程序的效率和性能。

冒泡排序（Bubble Sort）

冒泡排序是最简单的排序算法之一，它通过不断地交换相邻的元素，将最大（或最小）的元素逐渐“冒泡”到数组的末尾。这个过程会重复多次，直到整个数组都变得有序。

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

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(bubbleSort(arr));

选择排序（Selection Sort）

选择排序的原理是每次从未排序的部分中选出最小（或最大）的元素，然后将其放到已排序部分的末尾。这个过程也需要重复多次，直到整个数组都有序。

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;
            }
        }
        [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
    return arr;
}

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(selectionSort(arr));

插入排序（Insertion Sort）

插入排序的思想是将未排序部分的第一个元素插入到已排序部分的适当位置，使得已排序部分仍然保持有序。这个过程同样需要重复多次，直到整个数组都有序。

function insertionSort(arr) {
    const len = arr.length;
    for (let i = 1; i < len; i++) {
        let current = arr[i];
        let j = i - 1;
        while (j >= 0 && arr[j] > current) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = current;
    }
    return arr;
}

const arr = [64, 34, 25, 12, 22, 11, 90];
console.log(insertionSort(arr));

总结

以上是三种常见的 JavaScript 排序算法的实现，它们分别是冒泡排序、选择排序和插入排序。除了这些算法之外，还有许多其他高效的排序算法，比如快速排序、归并排序等。选择合适的排序算法取决于数据规模、性能需求和实际应用场景。希望读者能通过本文对排序算法有更深入的了解，并能在实际开发中灵活运用。