冒泡排序（最终版）

最新推荐文章于 2019-10-15 13:58:36 发布

a18740351964

最新推荐文章于 2019-10-15 13:58:36 发布

阅读量118

点赞数

原文链接：http://www.cnblogs.com/BingBing-Deng/p/10243054.html

版权

 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>

转载于:https://www.cnblogs.com/BingBing-Deng/p/10243054.html

a18740351964

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
冒泡排序（最终版）

1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta charset="UTF-8"> 5 <title></title> 6 </head> 7 <body> 8 <script&g...
复制链接

扫一扫