zoukankan      html  css  js  c++  java
  • php 四种基础的算法 ---- 冒泡排序法

    1. 冒泡排序法 
     *     思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。 
     *     比如:2,4,1    // 第一次 冒出的泡是4 
     *                2,1,4   // 第二次 冒出的泡是 2 
     *                1,2,4   // 最后就变成这样

    代码:

    $arr=array(1,43,54,62,21,66,32,78,36,76,39);  
    function getpao($arr)
    {  
      $len=count($arr);
      //设置一个空数组 用来接收冒出来的泡
      //该层循环控制 需要冒泡的轮数
      for($i=1;$i<$len;$i++)
      { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++)
        {
           if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
      }
      return $arr;

  • 相关阅读:
    NLog简单例子
    SQLite
    npm常用命令详解
    Nodejs全局安装和本地安装的区别
    C# 资源释放
    C#版本与Framework的关系
    .NET HTTP通用请求方法get/post
    log4net使用详解
    C# MongoDB--时区问题(差了8小时)
    MongoDB和Redis区别
  • 原文地址:https://www.cnblogs.com/lijiageng/p/5867866.html
Copyright © 2011-2022 走看看