zoukankan      html  css  js  c++  java
  • 冒泡排序的编程方法

    冒泡排序——数组的从小到大顺序排列。

    冒泡排序算法的运作如下:(从后往前)

    1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。

    2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

    3.针对所有的元素重复以上的步骤,除了最后一个。

    4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

    方法:从第一个到最后一个比较 第一轮,就是走了第一个循环。第二次的循环是重复第一次的路程。

    举个例子:对数组从小到大进行排序

    // var arr = [2,1,3,4];
    var arr = [4,3,2,1];
    console.log(bubble(arr));

    function bubble(array){
    //外循环控制轮数(元素-1)
    for(var i=0;i<array.length-1;i++){
    //开闭原则(标志,标识,旗帜)
    var flag = true;
    //内循环控制次数(元素-1)
    for(var j=0;j<array.length-1-i;j++){
    //判断符合标准就交换位置
    if(array[j]>array[j+1]){
    var temp = array[j];
    array[j] = array[j+1];
    array[j+1] = temp;
    flag = false;
    }
    }
    if(flag){
    //此情况在数组是极限从大到小排列下,会出现问题。每一轮flag都是false,最终无返回值。
    // return array;
    break;
    }
    }
    //有了return执行完毕方法后,就可以用变量接收返回值!
    return array;
    }

  • 相关阅读:
    struts2简介
    项目整合SpringDataRedis
    SpringDataRedis入门Demo
    包管理-rpm
    文件查找与压缩
    N042第一周
    Shell
    Linux下终端字体颜色设置方法
    文本处理工具作业
    正则表达式
  • 原文地址:https://www.cnblogs.com/starwei/p/10588530.html
Copyright © 2011-2022 走看看