js/双重for循环/冒泡排序

最新推荐文章于 2024-09-02 08:39:16 发布

-MinimuM-

最新推荐文章于 2024-09-02 08:39:16 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript学习路径

本文链接：https://blog.youkuaiyun.com/PiNk233/article/details/96911280

JavaScript学习路径专栏收录该内容

7 篇文章

订阅专栏

博客通过示例展示了JavaScript中使用双重for循环实现冒泡排序的过程，详细解释了每一步如何进行比较，并且注意到在实际排序过程中可以提前结束循环以优化效率。经过三遍比较，原数组1,4,7,3,5,6最终排序为1,3,4,5,6,7，总共进行了12次比较。" 84196599,8177119,matplotlib库中的gca与annotate使用详解,"['python', '数据可视化', 'matplotlib', '图形绘制']

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

代码：

  <script>
    var arr = [1, 4, 7, 3, 5, 6];
    // 记录比较遍数
    var bian = 0;
    // 记录比较的次数
    var ci = 0;
    // 本来有6个数，需要比较5遍，即arr.length-1遍，这样从右往左由大到小依次排好了5个数，所以第5遍时确定了第5个数，第6个数就不用排了。
    for (var i = 0; i < arr.length - 1; i++) {
      // 可是有可能未满5遍就排好了序，因此做一个标记，判断它这一遍是否排好了序
      var flag = true;
      bian++;
        // 每次两两比较，每遍比较了（6-1-i）次,即arr.length-1-i;      
      for (var j = 0; j < arr.length - 1 - i; j++) {
        ci++;
        // 当前一个数大于后一个数时，两数交换
        if (arr[j] > arr[j + 1]) {
          flag = false;
          var t = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = t;
        }
      }
      if (flag == true) {
        // 当flag仍然等于true时，说明未进入内层for循环中的if语句，即已经排好了序
        break;
      }
    }
    // 打印比较遍数
    console.log(bian);
    // 打印比较次数
    console.log(ci);
    // 打印排序过后的数组
    console.log(arr);   
  </script>

控制台：
在这里插入图片描述