js中的冒泡排序

最新推荐文章于 2024-07-14 17:43:36 发布

忧郁火龙果

最新推荐文章于 2024-07-14 17:43:36 发布

阅读量1.3k

点赞数 1

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

本文链接：https://blog.csdn.net/LQlove1/article/details/124870904

版权

冒泡排序双重for循环交换位置数组排序优化策略

关键词由CSDN通过智能技术生成

JS基础专栏收录该内容

20 篇文章 0 订阅

订阅专栏

冒泡排序

什么是冒泡排序？

冒泡排序就是一个数组中元素，从第一个开始跟下一个相比较，符合条件就交换位置，然后又跟下一个比较，直到跟最后一个比较为止。
如图
步骤一：

步骤二：

步骤三：

步骤四：

总结：
这组数组里面有五个元素，比较的过程只有四步，但是每一大步就有很多小步骤，所以冒泡排序要用双重for循环。
外层步骤是arr.length - 1 步，内层是arr.length - i -1 (i是外层计数器初始值是零)，第一步内层循环就是arr.length - i -1（四次），依次递减，三次两次一次。

代码实现：

<!DOCTYPE html>
<html lang="en">
<head>
</head>
<body>
    <script>
        var arr = [ 5 , 4 , 3 , 2 , 1];
        // 综上所述外层循环是arr.length - 1 
        for(var i = 0 ; i < arr.length - 1 ; i++){
            // 内层循环是arr.length - i - 1
            for(var j = 0 ; j < arr.length - i - 1; j++){
                // 比较两个元素的值
                if(arr[j] > arr[j + 1]){
                    // 如果符合要求就交换这两个数的位置
                    var temp;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);
    </script>
</body>
</html>