• 浅谈冒泡排序


    冒泡排序主要是两两相比,具体如下: 

    var[10,7,9,4,2]   两两比较大的往后写

           0  1 2 3 4   ----》下标    

         第一轮比较             第二轮比较              第三轮比较                 第四轮比较

    arr[0]与arr[1]比较    arr[0]与arr[1]比较    arr[0]与arr[1]比较        arr[0]与arr[1]比较 

            7  10                       7    9                        4    7                            2    4

    arr[1]与arr[2]比较    arr[1]与arr[2]比较    arr[1]与arr[2]比较        此时可以得出

            9  10                       4     9                        2    7                   排列顺序为var[2,4,7,9,10]

    arr[2]与arr[3]比较    arr[2]arr[3]比较       此时还需比较的数为2个

            4  10                       2     9

    arr[3]与arr[4]比较    此时还需比较的数为3个 

            2   10

    求出了最大值:10

    此时还需比较的数为4个

    代码如下:

    var arr = [10,7,9,4,2];

    var temp;
          for(var i=0;i<arr.length-1;i++){

              for(var j=0;j<arr.length-1-i;j++){

                 if(arr[j]>arr[j+1]){
                     temp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = temp;
                 }

               }
    }

    console.log(arr);

  • 相关阅读:
    Linux系统下设置Tomcat开机自动启动
    2、nginx配置文件基本介绍
    1、Centos7下安装nginx
    40、springboot——运行状态监控使用Actuator
    39、springboot——热部署
    38、springboot——分布式之SpringCloud
    38、springboot——分布式之zookeeper+dubbo
    37、springboot——安全
    36、springboot——异步任务、定时任务、邮件任务
    React过誉了吗?
  • 原文地址:https://www.cnblogs.com/xiaofei-1/p/10639045.html
Copyright © 2020-2023  润新知