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

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

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个变量
从小到大排序：

    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]

从大到小排序：
就是判断的地方变成了第二个数大于第一个数交换

    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]

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