js冒泡排序算法改进

Posted 2020-11-26 yang

　　// 冒泡排序算法
    function bubbleSort(arr) {
        console.log(‘排序算法第0次:‘ + arr.join(‘,‘));
        var len = arr.length;
        var lastIndex = 0; // 最后标记的脚标
        var sortBorder = len - 1; // 需交换最大的次数
        for (var i = 0; i < len - 1; i++) {
            let isSort = true;
            for (var j = 0; j < sortBorder; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                    lastIndex = j;
                    isSort = false;
                }
            }
            sortBorder = lastIndex;
            if (isSort) {
                break;
            }
            console.log(‘排序算法第‘ + (i + 1) + ‘次:‘ + arr.join(‘,‘));
        }
        return arr;
    }

　　var array = [3, 4, 1, 2, 5, 6, 7, 8];
　　bubbleSort(array);