前端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);

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

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

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

相关推荐
孟陬1 小时前
Foobar 技术周刊#160:大模型让大规模形式化软件验证成为现实丨AI写C++代码之后会发生什么?丨我们真的需要alpha() 函数吗丨重试,有时会让故障更
前端·后端·typescript
一只不想敲代码的程序猿1 小时前
如何更高效地拆解问题?
算法
flash俊杰2 小时前
屏幕感知双通道:截图之外,为什么还要一份 UIA 控件清单
前端
熟的生菜2 小时前
从零造一个腱绳驱动灵巧手——仿真器篇3:VTK 渲染与 3D 交互——看得见、点得着、转得动
前端
微尘hjx2 小时前
【Deep-OC-SORT 02】多轨迹算法Deep-OC-SORT-相对 OC-SORT 的改进点
人工智能·算法·yolo·目标跟踪·视觉检测·ultralytics·deep-oc-sort
梦帮科技2 小时前
意识启发式量子隧穿退火算法用于全局优化 (CITA) 完整技术指南
网络·人工智能·算法·量子计算·模拟退火算法
Henry-SAP3 小时前
SAP PP中的核心业务流程——离散制造、重复制造、流程制造三大模式解析
前端·数据库·人工智能·制造
徐小夕3 小时前
下载量超 30 万的开源智能体 Prime Agent:它把自己从 TypeScript 重写成了 Rust
前端·vue.js·github
Zhao-Jichao3 小时前
AI Prompting for Everyone 课程笔记 - P20 实验与期末项目 Lab and Final Project
前端·人工智能·笔记
一去不复返的通信er3 小时前
排序 + 双指针:力扣15三数之和
算法·leetcode