冒泡排序的优化方法

var arr = [1, 2, 3, 4, 7, 6, 5];

console.log('排序前：' + arr.join('='));

for (var i = 0; i < arr.length - 1; i++) {
    //定义变量 判断数组是否有序
    var flag = true;

    for (var j = 0; j < arr.length - 1 - i; j++) {//i = 0  7 i = 1
        //判断前一个数是否大于后一个数
        if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
            //当进入此 分支 则意味着数组无序
            flag = false;
        }
    }
    if (flag) {
        break;
    }
    console.log('排序中：' + arr.join('-'));
}
console.log('排序后：' + arr.join('='));