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>