js实现冒泡排序

冒泡排序

 //将数组中的元素按从小到大的顺序排列
        var arr = [1, 6, 2, 7, 3, 9, 5];
        for (var i = 0; i < arr.length; i++) { //外层循环控制趟数
            //外层每循环一次，就有一个元素不需要比较了，所以j<arr.length-i
            for (var j = 0; j < arr.length - i; j++) { //里层循环控制比较次数
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);