JavaScript常用的5种排序算法，你都掌握了吗？

今天给大家带来5种最常见的前端排序算法，注释非常详细，欢迎讨论~

1. 冒泡排序（Bubble Sort）

定义：冒泡排序是一种简单的比较排序算法。它重复地比较相邻的元素，并将顺序错误的相邻元素交换位置，直到整个序列排序完成。

代码示例：

    function bubbleSort(arr) {
        const len = arr.length

        // 每一次外循环固定一个最大值在最后（因为是作比较，次数是数组长度-1）
        for(let i = 0; i < len - 1; 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 nums = [4, 5, 2, 7, 8]
    console.log(bubbleSort(nums))  // [2, 4, 5, 7, 8]

优点：实现简单，易于理解。稳定。

缺点：时间复杂度为 O(n^2)，在大规模数据排序中性能较差。

2. 选择排序（Selection Sort）

定义：选择排序是一种简单的排序算法，每次从未排序部分找到最小（或最大