前端JS算法-冒泡排序

原理:相邻的数据进行两两比较,小数放在前面,大数放在后面,这样一趟下来,最小的数就被排在了第一位,第二趟也是如此,如此类推,直到所有的数据排序完成。

描述:

<1>比较相邻的元素。如果第一个比第二个大,就交换它们两个;

<2>对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

<3>针对所有的元素重复以上的步骤,除了最后一个;

<4>重复步骤1~3,直到排序完成。

javascript 复制代码
      var arr = [4, 23, 100, 9, 7, 49, 36, 57];

      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]) {
            let tem = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tem;
          }
        }
         console.log("第" + i + "次排序" + arr);
      }
      console.log("最终排序:" + arr);

这段代码是一个冒泡排序算法的实现,用于将数组按升序排列。

冒泡排序的基本思想是从第一个元素开始,依次比较相邻的两个元素,如果顺序不对则交换它们,一轮比较下来,最大的元素会沉到最后一个位置。

/然后,对剩余的元素重复以上步骤,直到整个数组排序完成。

相关推荐
wgod4 分钟前
new AbortController()
前端
UXbot10 分钟前
UXbot 是什么?一句指令生成完整应用的 AI 工具
前端·ai·交互·个人开发·ai编程·原型模式·ux
棒棒的唐25 分钟前
WSL2用npm安装的openclaw,无法正常使用openclaw gateway start启动服务的问题
前端·npm·gateway
米粒132 分钟前
力扣算法刷题 Day 31 (贪心总结)
算法·leetcode·职场和发展
哔哩哔哩技术33 分钟前
使用Compose Navigation3进行屏幕适配
前端
少许极端36 分钟前
算法奇妙屋(四十)-贪心算法学习之路7
java·学习·算法·贪心算法
AlenTech1 小时前
647. 回文子串 - 力扣(LeetCode)
算法·leetcode·职场和发展
py有趣1 小时前
力扣热门100题之合并两个有序链表
算法·leetcode·链表
8Qi81 小时前
LeetCode热题100--45.跳跃游戏 II
java·算法·leetcode·贪心算法·编程
Z_Wonderful1 小时前
在 Next.js 中,使用 [id] 或 public 作为文件夹或文件名是两种完全不同的概念,分别对应 动态路由 和 静态资源托管
javascript·网络·chrome