冒泡算法
<body>
<!--
冒泡排序： [2,5,8,1,4]
原理：
第一次冒泡：从索引为0开始，进行两两比较，如果索引小上的值大于索引大的值，交换位置，最终产生一个最大值放大arr.length-1的位置 （第一次就会产生最大的值哦）
0-1 1-2 2-3 3-4
第二次冒泡：从索引为0开始，进行两两比较，如果索引小上的值大于索引大的值，交换位置，最终产生一个最大值放大arr.length-2的位置
0-1 1-2 2-3
第三次冒泡：从索引为0开始，进行两两比较，如果索引小上的值大于索引大的值，交换位置，最终产生一个最大值放大arr.length-3的位置
0-1 1-2
第四次冒泡：从索引为0开始，进行两两比较，如果索引小上的值大于索引大的值，交换位置，最终产生一个最大值放大arr.length-4的位置
0-1
总结：
1. 如果数组元素有n个，冒泡次数为n-1次
2.
第一次冒泡： 0-1 1-2 2-3 3-4
第二次冒泡： 0-1 1-2 2-3
第三次冒泡： 0-1 1-2
第四次冒泡： 0-1
if(arr[j] > arr[j+1]){ //arr[j]是代表左边的 arr[j+1]是代表右边的值
}
i:排序的次数 j:每次排序遍历的索引
1 0 1 2 3(4-i)
2 0 1 2(4-i)
3 0 1(4-i)
4 0(4-i)
arr.length-1等于4
j = arr.length-1-i;结束的条件
-->
<script>
var arr = [2,5,8,1,4];
//i:排序的次数
for (let i = 1; i <= arr.length-1; i++) {
//j:每次排序遍历的索引
for (let j = 0; j <= arr.length-1-i; j++) {
if(arr[j] > arr[j + 1]){ //小标为0的与下标为1的值做比较
let temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
遇见问题，这是你成长的机会，如果你能够解决，这就是收获。
出处：https://www.cnblogs.com/IwishIcould/
想问问题，打赏了卑微的博主，求求你备注一下的扣扣或者微信；这样我好联系你；(っ•̀ω•́)っ✎⁾⁾！
如果觉得这篇文章对你有小小的帮助的话，记得在右下角点个“推荐”哦，或者关注博主，在此感谢！
万水千山总是情，打赏5毛买辣条行不行，所以如果你心情还比较高兴，也是可以扫码打赏博主(っ•̀ω•́)っ✎⁾⁾！
想问问题，打赏了卑微的博主，求求你备注一下的扣扣或者微信；这样我好联系你；(っ•̀ω•́)っ✎⁾⁾！
如果文中有什么错误，欢迎指出。以免更多的人被误导。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY