冒泡排序(简单版)

 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     //需求:冒泡排序。
12     //理论:1.比较轮数n-1。  2.比较次数n-1。  3.符合某个条件交换位置。
13     //核心:双重for循环。
14     //步骤:
15     //1.双重for循环。
16     //2.指定轮数和次数
17     //3.判断是否符合标准。如果符合标准交换位置。
18     console.log(arr);
19 
20 
21     //1.双重for循环。(外循环控制轮数)
22     for(var i=0;i<arr.length-1;i++){
23         //2.指定轮数和次数(内循环控制次数)
24         for(var j=0;j<arr.length-1;j++){
25             //3.判断是否符合标准。如果符合标准交换位置。
26                 //从小到大排列顺滑,如果前面的比后面的大,那么交换位置。
27             if(arr[j] > arr[j+1]){
28                 var temp = arr[j];
29                 arr[j] = arr[j+1];
30                 arr[j+1] = temp;
31             }
32         }
33     }
34 
35     console.log(arr);
36 
37 
38 
39 
40 </script>
41 </body>
42 </html>

猜你喜欢

转载自www.cnblogs.com/BingBing-Deng/p/10243000.html