2020-06-18 js冒泡排序

//冒泡排序数组
// 编写方法，实现冒泡
//外层循环，控制趟数，每一次找到一个最大值
    function paixu(newArr){
        for (var i = 0; i < newArr.length - 1; i++) {
            // 内层循环,控制比较的次数，并且判断两个数的大小
            for (var j = 0; j < newArr.length - 1 - i; j++) {
                // 白话解释：如果前面的数大，放到后面(当然是从小到大的冒泡排序)
                if (newArr[j] > newArr[j + 1]) {
                    var temp = newArr[j];
                    newArr[j] = newArr[j + 1];
                    newArr[j + 1] = temp;
                }
            }
     
        }
        return newArr;
    }