js冒泡排序

 

<script type="text/javascript">

  var exmple=[45,85,24,89,98,64,16,72,50,80];
  document.write("排序前:"+exmple+"</br>");
  function sor(arr){
    for(i=0;i<arr.length-1;i++){//外层循环:控制循环的次数,剩一个数不用判断故length-1
      for(j=0;j<arr.length-1-i;j++){/*内层循环:每一次都会判断相邻两个数值的大小,将大的放到后边,执行一遍之后,最大的会跑到最后边,j<arr.length-1-i(i每次加1,内循环次数每次减1,因为最大值的位置不用再调整。)*/
        if(arr[j]>arr[j+1]){
          temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
    document.write("排序后:"+arr+"</br>");
  }
  sor(exmple);//16,24,45,50,64,72,80,85,89,98

</script>

posted on 2017-09-26 17:29  杨二凡  阅读(168)  评论(0编辑  收藏  举报

导航