冒泡排序

什么是冒泡排序?

1. 前一个和后一个比较,将最大值放到后面的位置

2. 当一轮比较完成之后,最大值肯定在最后一个位置

var arr = [9,3,6,1,5,8];
   var temp;  //用于交换数据
   var flag;
  // var count = 0;  //用于判断小循环循环的次数
   for(var i = 0; i < arr.length-1; i++){
     //小循环每次循环次数递减,因为最大值已经放到后面了
     flag=false;  //每次大循环,初始化一次值
     for(var j = 0; j < arr.length-1-i; j++){
       if(arr[j]>arr[j+1]){  //如果前一个大于后一个则交换位置
         temp=arr[j];
         arr[j]=arr[j+1];
         arr[j+1]=temp;
         flag=true;  //如果执行的此处,证明一定发生了交换
       }
      // count++;
     }
     if(!flag){   //若在小循环中,没有发生交换,则flag为false,即!flag为true,执行break.
       break;
     }
   }
   console.log(arr);
  // console.log(count);