js冒泡排序

1.                var arr = [1, 2, 3, 5, 4, 6, 7,6];  
2.                 //需求：冒泡排序。结果:[1,2,3,4,5,6,6,7]  
3.                 //理论：1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。  
4.                 //核心：双重for循环。  
5.                 //步骤：  
6.                 //1.双重for循环。  
7.                 //2.指定轮数和次数  
8.                 //3.判断是否符合标准。如果符合标准交换位置。  
9.                 console.log(arr);  
10.   //每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。）
11.                 //如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成）  
12.                 var m = 0;  
13.                 var n = 0;  
14.   
15.   
16.                 //1.双重for循环。(外循环控制轮数)  
17.                 for(var i=0;i<arr.length-1;i++){  
18.                     //开闭原则。（写在第一个for循环里，是为了，每轮比较初始化bool变量变为true。）  
19.                     var bool = true;  
20.                     //2.指定轮数和次数（内循环控制次数）  
21.                     for(var j=0;j<arr.length-1-i;j++){  
22.                         //3.判断是否符合标准。如果符合标准交换位置。  
23.                         //从小到大排列顺滑，如果前面的比后面的大，那么交换位置。  
24.                         if(arr[j] > arr[j+1]){  
25.                             var temp = arr[j];  
26.                             arr[j] = arr[j+1];  
27.                             arr[j+1] = temp;  
28.                             bool = false;  
29.                         }  
30.                         m++;  
31.                     }  
32.                     n++;  
33.                     //bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置，那么也不能跳出循环。  
34.                     //但是，如果本轮比较没有任何元素相互交换位置，那么说明已经比较完成，可以跳出循环。  
35.                     if(bool){  
36.                         break;  
37.                     }  
38.                 }  
39.                 console.log(arr);  
40.                 console.log(m);  
41.                 console.log(n);  
42.