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

    冒泡排序:类似冒泡一样,将最大数据或最小数据排到最右边(这里使最小数据排到最右边)。

    假设有下面一组数据(采用极端):

    1 2 3 4 5

    第一趟排序(比较了4次,交换了4次):

    2 1 3 4 5

    2 3 1 4 5

    2 3 4 1 5

    2 3 4 5 1

    第二趟排序(比较3次,交换3次;第4次不用比较,因为最后一个已经是最小的了):

    3 2 4 5 1

    3 4 2 5 1

    3 4 5 2 1

    第三趟排序(比较2次,交换2次)

    4 3 5 2 1

    4 5 3 2 1

    第四次排序(比较一次,交换一次)

    5 4 3 2 1

    代码仅供参考:

    var arr=[1,2,3,4,5];

    for(var i=1;i<arr.length;i++){
    for(var j=1;j<=arr.length-i;j++){    //交换完一回,意味着有一个数不用比了,已经将一个最小的数毛在了顶端,所以交换次数会不断减少。
    if(arr[j-1]<arr[j]){                         //第一回比较的次数肯定是:总个数-1=length-1,但是下面的arr[j-1]还带有效。
    var temp=arr[j-1];        
    arr[j-1]=arr[j];
    arr[j]=temp;
    }
    }
    }
    for(var i=0;i<arr.length;i++){
    document.write(arr[i]+" ");
    }

  • 相关阅读:
    老陈与小石头运算代码
    第五次作业
    老陈与小石头
    简易四则运算
    四则运算
    对git的认识
    第一次作业
    arcgis-tomcat-cors
    jquery deferred promise
    springloaded hot deploy
  • 原文地址:https://www.cnblogs.com/zhangzs000/p/5841907.html
Copyright © 2011-2022 走看看