JS冒泡排序(介绍如何执行)

想必大家都多多少少了解过一点排序,让我为大家介绍一下冒泡排序吧!

假设我们现在有一个数组[2,4,3,5,1]
我们来分析一下:
1.一共需要的趟数 我们用外层for循环
5个数据我们一共需要走4躺
长度就是 数组长度 减去 1 arr.length-1
2.每一趟交换次数 我们 用里层for循环
第一趟 交换 4次
第二趟 交换 3次
第三趟 交换 2次
第四趟 交换 1次
长度就是数组长度减去次数
但是我们次数是从0次开始的 所以 最终 arr.length-1-i
3.交换2个变量

从小到大排序:

javascript 复制代码
    const arr = [2, 4, 3, 5, 1]
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - i - 1; j++) {
            // 开始交换 但是前提 第一个数大于第二个数才交换
            if (arr[j] > arr[j + 1]) {
                // 交换
                let temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
            }
        }
    }
    console.log(arr) //[1, 2, 3, 4, 5]

从大到小排序:

就是判断的地方变成了第二个数大于第一个数交换

javascript 复制代码
    const arr = [2, 4, 3, 5, 1]
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = 0; j < arr.length - i - 1; j++) {
            // 开始交换 但是前提 第二个数大于第一个数才交换
            if (arr[j] < arr[j + 1]) {
                // 交换
                let temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
            }
        }
    }
    console.log(arr) //[5, 4, 3, 2, 1]

感谢大家的阅读,如有不对地方,可以向我提出,感谢大家!

相关推荐
Miraitowa_cheems9 分钟前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号13 分钟前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
Swift社区1 小时前
LeetCode 400 - 第 N 位数字
算法·leetcode·职场和发展
fengfuyao9852 小时前
BCH码编译码仿真与误码率性能分析
算法
小白不想白a2 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
剪一朵云爱着2 小时前
力扣2080. 区间内查询数字的频率
算法·leetcode
落日漫游3 小时前
数据结构笔试核心考点
java·开发语言·算法
workflower3 小时前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
仰泳的熊猫3 小时前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
kali-Myon3 小时前
NewStarCTF2025-Week2-Pwn
算法·安全·gdb·pwn·ctf·栈溢出