网站建设一键搭建,商务网站开发背景,如何申请网址域名,直播视频app想必大家都多多少少了解过一点排序#xff0c;让我为大家介绍一下冒泡排序吧#xff01; 假设我们现在有一个数组[2#xff0c;4#xff0c;3#xff0c;5#xff0c;1] 我们来分析一下#xff1a; 1.一共需要的趟数 我们用外层for循环 5个数据我们一共需要走4躺 长度就…想必大家都多多少少了解过一点排序让我为大家介绍一下冒泡排序吧 假设我们现在有一个数组[24351] 我们来分析一下 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]感谢大家的阅读如有不对地方可以向我提出感谢大家
