JS 对数组进行升序排序（冒泡法）

最新推荐文章于 2024-01-04 08:02:49 发布

yazhiShaw

最新推荐文章于 2024-01-04 08:02:49 发布

阅读量4.5k

点赞数 8

分类专栏： js 文章标签：冒泡法排序 js

本文链接：https://blog.csdn.net/weixin_39357177/article/details/81168423

版权

js 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

冒泡排序算法的原理：

每一趟比较从第一位元素开始，结束为最后一个没冒泡的元素（已经冒泡的元素不需再比较）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
每一趟把当前所有比较的最大的值冒泡
有多少个元素就比较多少趟 -1

代码：

<!DOCTYPE html>
<html>
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <title></title>
        <link rel="stylesheet" href="">
    </head>
    <body>
        <script>
            // 声明一个数组
            var arr = [5,8,9,3,1,122,35,2,55];
            var t = 0;
            for(var i = 0;i < arr.length-1;i++)
                for(var j = 0;j < arr.length-i-1;j++){
                    if(arr[j]>arr[j+1]){
                        t = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = t;
                    }
                }
            console.log(arr);
        </script>
    </body>
</html>

yazhiShaw

关注

8
点赞
踩
6

收藏

觉得还不错? 一键收藏
1
评论
JS 对数组进行升序排序（冒泡法）

冒泡排序算法的原理：每一趟比较从第一位元素开始，结束为最后一个没冒泡的元素（已经冒泡的元素不需再比较）比较相邻的元素。如果第一个比第二个大，就交换他们两个。每一趟把当前所有比较的最大的值冒泡有多少个元素就比较多少趟 -1代码：&lt;!DOCTYPE html&gt;&lt;html&gt; &lt;head&gt; &lt;meta cha...
复制链接

扫一扫

专栏目录