【总结】：大厂面试常考手撕代码 —— JavaScript排序算法（冒泡排序、选择排序、插入排序、快速排序）

最新推荐文章于 2025-12-04 22:56:41 发布

原创

最新推荐文章于 2025-12-04 22:56:41 发布 · 2.8k 阅读

139 ·

CC 4.0 BY-SA版权

文章标签：

#sass #前端 #css

本文主要介绍了四种常见的JavaScript排序算法：冒泡排序、选择排序、插入排序和快速排序。详细阐述了快速排序的基本思想，即通过选定基数并调整数组元素，将数组分为两部分，然后递归地对这两部分进行排序，最终达到整个数组有序的目的。

文章目录

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 快速排序

1. 冒泡排序

avator

 //冒泡排序
    let arr = [2, 4, 1, 6, 3]
    function bubbled(arr) {
        for (let i = 0; i < arr.length - 1; i++) {
            //【！！注意】这里不是j=i，因为回回都必须重头遍历，才能不漏一个嘛~
            for (let j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    let temp
                    temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp
                }
            }
        }
        return arr
    }
    console.log(bubbled(arr));  //[1,2,3,4,6]