JS：冒泡排序(会使用到交换变量和嵌套for循环的知识点)

最新推荐文章于 2023-10-09 09:53:30 发布

奄奄一息的一条咸鱼

最新推荐文章于 2023-10-09 09:53:30 发布

阅读量376

点赞数

分类专栏： JS 文章标签： javascript 排序算法算法

本文链接：https://blog.youkuaiyun.com/weixin_46682277/article/details/122197202

版权

JS 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了冒泡排序的基本概念，通过JavaScript代码展示了如何实现冒泡排序，该算法按照从小到大的顺序排列数组元素。通过两层循环，逐个比较并交换相邻元素的位置，最终达到排序的目的。冒泡排序是一种简单的排序算法，适用于小规模数据的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序就是将一组数据，按从大到小或从小到大的顺序排列。
（一般面试会问）
代码如下：

<script>
        // 冒泡排序，按小到大排列
        let arr = [10, 2, 6, 4, 3, 5, 1, 23, 19]
        for (let j = 0; j < arr.length; j++) {
        // 进入循环是拿了两个数对比，所以交换次数是length-1
            for (let i = 0; i < arr.length-1; i++) {
                // 拿前两个数进行比较
                if (arr[i] > arr[i + 1]) {
                    // 交换位置，谁大谁就往后排
                    let res
                    res = arr[i]
                    arr[i] = arr[i + 1]
                    arr[i + 1] = res
                }
            }
        }
        console.log(arr)
</script>