zoukankan      html  css  js  c++  java
  • 浅谈冒泡排序

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

    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);

  • 相关阅读:
    Alpha 冲刺 (1/10)
    软工实践 · 第七次作业
    福大软工 · 第八次作业(课堂实战)- 项目UML设计(团队)
    软工实践· 第六次作业
    软工实践作业五-结对作业二
    软工实践第四次作业
    软工实践第三次作业
    软工实践第二次作业
    SDN第一次上机作业
    SDN第一次作业——关于网络编程
  • 原文地址:https://www.cnblogs.com/xiaofei-1/p/10639045.html
Copyright © 2011-2022 走看看