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