jS冒泡优化

<script>
    //冒泡优化    将一个数组中的值从小到大排列
    var arr=[65,85,12,36,75,46,50];
    var sorted=true;   //假设已经排好了
    for(var i=0;i<arr.length-1;i++){   //比较乱arr.length-1 次
        for(var j=0;j<arr.length-i;j++){   //每次中两两比较的次数  排好的就不需要比较了
            if(arr[j]>arr[j+1]){
                var temp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=temp;
                sorted=false;
            }
        }
        if(sorted==true){
            break;
        }        
    }
    console.log(arr);
    </script>

上一篇:HDU 1171Big Event in HDU(转01背包)


下一篇:[新三板摘牌]国资企业济南华光光电去年终止拟IPO今年摘牌新三板