js 冒泡排序

//方案1
let arr = [5, 4, 3, 2,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]) {}else{

                    let temp = arr[j]
                    arr[j] = arr[j + 1]
                    arr[j + 1] = temp
                }
            }
        }
        console.log(arr);
//方案2
let arr = [5, 4, 3, 2,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);

综上 外层循环是控制需要几趟；内层循环是控制每趟需要比较几次

长度为length的数组，需要arr.length-1趟

     

 而每一趟需要比较arr.length-i-1次（每次都从头比较，且排号的不需要比较，外层循环进行一次，排列好一位数字，得每次比较次数为arr.length-i-1）。

接着进行比较大小换位即可。

ps：方法二内外循环中得控制条件均不-1也可得到答案，方法一则报错。

        研究得到问题出在arr[j+1],如若循环缺少-1，导致在最后一次比较中arr[j+1]取到了arr[length+1],那为什么方法二可以，方法一不可以，因为arr[length+1]==undefined，导致if在判断arr[j]与arr[j+1]时总返回false，对于方案一则进入else中执行，导致数据错乱。