前端入门JavaScript-----冒泡排序法

冒泡排序就是吧一个错乱的数组进行正确的顺序排列，通过相邻的数据对比进行换位。所以第一步要先知道相邻的数据怎么换位

 // // 交换两个变量

    //定义一个乱的数组
    var arr = [1,8,6,5,7,9,4,3,2];

        // // 把索引为0的数据存到temp中
        // var temp =arr[0];
        // // 再把索引为1的数据存到索引0中
        // arr[0] = arr[1];
        // // 最后把temp存在索引1中
        // arr[1] = temp;

知道了怎么交换数据之后，那么就可以进行下一步了，先利用for把一个数据排列好，在通过大循环把数组里的数据都星星比较排列

// 准备一个乱序的数组
        var arr = [9,5,3,7,6,1,2,4,8];
        

        console.log(arr);
        // 大循环，把数组中的所有数据都进行比较
        for (var j = 0; j < arr.length-1; j++) {
           
        // 第一个循环先把一个数字排到最后
        for (var i = 0; i < arr.length-1-j; i++) {
            // 判断如果前边的数大于后边的数就进行交换
           if (arr[i] > arr[i+1]) {
                // 交换数据
               var temp = arr[i];
               arr[i] = arr[i+1];
               arr[i+1] = temp;
           }
        
            
        }
    }

        console.log(arr);