jS冒泡优化

2024-08-24 21:12:41

<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>

最新文章

热门文章