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>

posted @ 2016-12-29 14:50  东张西旺  阅读(188)  评论(0编辑  收藏  举报