前端JS算法-冒泡排序

server/2024/12/22 14:44:55/

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

描述:
   <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);

 

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

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

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


http://www.ppmy.cn/server/23957.html

相关文章

表名不是固定的,django和flask怎样增改删查这个数据表?

在Django和Flask中&#xff0c;操作数据表通常涉及使用ORM&#xff08;对象关系映射&#xff09;或者原生的SQL查询。然而&#xff0c;你提到的sea()函数返回的表名是一个动态生成的字符串&#xff0c;这增加了复杂性&#xff0c;因为ORM通常期望表名是固定的。在这种情况下&am…

C++ 中容器的种类

1. 序列容器&#xff08;Sequence Containers&#xff09; 这类容器主要用于存储按顺序排列的元素&#xff0c;它们包括&#xff1a; std::array&#xff1a;固定大小的数组&#xff0c;提供快速的固定大小数组操作。std::deque&#xff1a;双端队列&#xff0c;可以在头尾两…

第一届长城杯半决赛wp和AWD笔记

目录 AWD 渗透 cfs 单节点1 AWD笔记 AWD工具 文件比较工具 Web漏洞扫描工具 waf工具 代码审计工具 批量网站备份文件泄露扫描工具 cms通杀漏洞的利用 通杀脚本和批量提交flag脚本 防御流程 攻击流程 注意 AWD 解题思路] 首先就是fscan快速扫描对应C段&#xf…

解决jupyter中使用keplergl的visualization_data函数不显示图片的问题

解决jupyter中使用keplergl的visualization_data函数不显示图片的问题 运行下面的命令&#xff1a;. 首先确认已经安装keplergl pip install keplergl然后运行下面两条命令&#xff1a; jupyter nbextension install --py --sys-prefix keplergl jupyter nbextension enabl…

用docker方式安装openGauss数据库的事项记录

文章目录 &#xff08;一&#xff09;背景&#xff08;二&#xff09;安装&#xff08;2.1&#xff09;安装docker&#xff08;2.2&#xff09;安装openGauss &#xff08;三&#xff09;运行&#xff08;3.1&#xff09;运行openGauss镜像&#xff08;3.2&#xff09;连接open…

爱国者随身wifi VS格行随身wifi对比测评!随身wiif哪个品牌好用?排名第一名随身WiFi格行随身WiFi真的靠谱吗?随身WiFi热销榜第一名!

出门手机信号不好网络卡顿&#xff0c;手机流量不够用&#xff0c;相信这是很多朋友都会遇到的问题。为了解决这个问题更多的会选择随身wifi&#xff0c;但是市面上随身wifi品牌众多&#xff0c;有不知道该选择哪一款。今天就来看看爱国者随身wifi和格行随身wifi哪款更好用&…

SCSS的基本使用(一)

目录 一、使用&符号来引用父选择器 二、scss的语法 三、变量&#xff08;Variables&#xff09; 四、嵌套&#xff08;Nesting&#xff09; 五、mixin 和 include 六、extend 继承 七、import 与 Partials 八、if简单判断 九、if复杂判断 一、使用&符号来引用父…

智慧校园建设有哪些新策略?

在现有智慧校园建设方案中&#xff0c;智慧校园主要是用于解决学校日常事务&#xff0c;如学工管理&#xff0c;教工管理等&#xff0c;并利用数据分析&#xff0c;指导学校的一些决策行为。但随着新技术的不断发展&#xff0c;尤其是云计算、大数据、物联网、移动互联网、人工…