今天看在公众号看到关于冒泡算法的优化

 

<script>
    function sort(arr){
        var temp = 0;
        //记录最后一次交换的位置
        var lastExchangeIndex = 0;
        //无需数列的边界，每次只需要比较到这里即可
        var sortBorder = arr.length - 1;
        for(var i = 0;i<arr.length;i++){
            //有序标记，每一轮的初始值是true
            var isSorted = true;
            for(var j = 0;j<sortBorder;j++){
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    //有元素交换，所以不是有序，所以标记为false
                    isSorted = false;
                    lastExchangeIndex = j;
                }
            }
            sortBorder = lastExchangeIndex;
            if(isSorted){
                break;
            }
        }
        
    }
    var array = [1,4,7,2,5,8,3,6,9];
    console.log(array);
    sort(array);
    console.log(array);
</script>