冒泡排序

冒泡排序：nums = [23,4,86,65,38];
        1、外层循环：控制比较的轮数，从1开始，到length-1（能取到）结束
        2、内层循环：控制每轮中比较的次数，并且也要表示参与比较的元素的下标，
        从0开始，到length-1-i(轮数变量)
        程序：

 1 <!--声明文档类型-->
 2 <!doctype html>
 3 <!--声明一对html标记-->
 4 <html>
 5     <!--声明网页头部-->
 6     <head>
 7         <!--声明网页标题-->
 8         <title>冒泡排序</title>
 9         <!--声明网页的编码格式-->
10         <meta charset="utf-8">
11     </head>
12     <!--声明网页主体-->
13     <body>
14         <script>
15         /*      排序：[23,4,86,65,38]
16         *        1、外层循环：控制比较的轮数，从1开始，到length-1（能取到）结束
17         *        2、内层循环：控制每轮中比较的次数，并且也要表示参与比较的元素的下标，
18         *        从0开始，到length-1-i(轮数变量)
19         */
20                 function mp(){
21                     var nums = [23,4,86,65,38];
22                     //外部循环：控制轮数
23                     for(var i=1;i<=nums.length-1;i++){  //注意：nums.length-1; 这个是要取到等于的
24                         //内部循环：依次取值
25                         for(var j=0;j<=nums.length-1-i;j++){ //注意：nums.length-1-i; 这个是要取到等于的
26                             
27                             if(nums[j]>nums[j+1]){
28                                 nums[j] ^=nums[j+1];//交换位置
29                                 nums[j+1] ^=nums[j];
30                                 nums[j] ^=nums[j+1];
31                             }
32                         }
33                     }
34                     console.log(nums);
35                 }
36         </script>
37         <button onclick="mp()">冒泡排序</button>
38     </body>
39 </html>

 

posted @ 2019-03-25 23:18  kavin_li  阅读(95)  评论(0)    收藏  举报