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

  • 相关阅读:
    2019-8-31-win10-uwp-使用-WinDbg-调试
    PHP simplexml_import_dom() 函数
    PHP asXML() 函数
    PHP registerXPathNamespace() 函数
    PHP getNamespaces() 函数
    PHP getName() 函数
    查看收集统计信息的时间间隔
    SPOJ DISQUERY LCA + 倍增
    洛谷P3958 奶酪 并查集
    洛谷P2678 跳石头
  • 原文地址:https://www.cnblogs.com/xiaofei-1/p/10639045.html
Copyright © 2011-2022 走看看