使用JavaScript实现冒泡排序

完成数字从大到小排列

        // flag作用给出一个当前的状态，优化代码

        var arr = [3, 4, 1, 2];

        function bubbleSort(arr) {
            var len = arr.length - 1;
            for (var i = 0; i < len; i++) {
                // 声明一个变量，作为标志位
                var flag = true;
                for (var j = 0; j < len - i; j++) {
                    if (arr[j] > arr[j + 1]) {
                        var temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                        flag = false;
                    }
                }
                if (flag) {
                    break;
                }
            }
            return arr;
        }
        console.log(bubbleSort(arr))