深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表


Posted in PHP onJune 06, 2013

PHP几个算法整理 涉及到以下几个示例。
PHP冒泡
PHP二分法
PHP求素数
PHP乘法表

PHP冒泡法 示例

//PHP冒泡  从小到大
function maopao(&$arr)
{
  if(!empty($arr))
  {
    for($i=0;$i<count($arr);$i++)
      {
        if($arr[$i]>$arr[$j])
        {
          //开始交换
          $temp = $arr[$i];
          $arr[$i] = $arr[$j];
          $arr[$j] = $temp;
        }
      }
    }
    return $arr;
  }
}

php二分法查找 代码示例

//二分法查找
function erfenfa($a,$arr)
{
  print_r($arr);
  if(!empty($a)  &&  !empty($arr))
  {
    $start = 0;
    $end = count($arr)-1;
    $i = 0;
    while($start <= $end)     {
                        $i ++;
                        $step = floor($end / 2);
                       if($a == $arr[$step])
                       {
                        print_r($arr[$step]);
                     return $a;
                     }
                     if($a >$arr[$step])
      {
        $start = $step;
      }
      if($a < $arr[$step])
      {
        $end = $step;
      }
    }
  }
}

php求素数 ? 计算 a 到 b 之间的素数。 代码示例

//php求素数  - 计算 a 到 b 之间的素数。
function sushu($a,$b)
{
  if(!empty($a) && !empty($b))
  {
    if($b<$a) return;
    $temp = array();
    for($i=$a;$i <=$b;$i++)
    {
      $j = intval(sqrt($i));
      $flag = true;
      if($i<=3)
      {
        $temp[$i] = $i;
      }else
      {
        for($x=2;$x<=$j;$x++)
        {
          if($i%$x==0)
          {
            $flag = false;
            break;
          }
        }
        if($flag)
        {
          $temp[$i] = $i;
        }
      }
    }
    return $temp;
  }
}

PHP输出乘法表-递归 代码示例

//PHP输出乘法表-递归
function digui($a,$step)
{
  if($a >$step) return;
  if( !empty($a) &&  !empty($step) )
  {
    for($i=1;$i<=$a;$i++)
    {
      echo $i.'*'.$a.'='.$a*$i.”\t”;
      if($i == $a )  echo ‘
‘;
    }
    $a = $a + 1;
    digui($a,$step);
  }
}

PHP输出乘法表-循环 代码示例

//PHP输出乘法表-循环
function chengfa($a,$step)
{
  if( !empty($a) && !empty($step) )
  {
    for($i=$a;$i<=$step;$i++)
    {
      for($j=1;$j<=$i;$j++)
      {
        echo $j.'*'.$i.'='.$i*$j.”\t”;
        if($i==$j) echo ‘
‘;
      }
    }
  }
}

PHP 相关文章推荐
PHP 高手之路(三)
Oct 09 PHP
从网上搜到的phpwind 0day的代码
Dec 07 PHP
php中大括号作用介绍
Mar 22 PHP
PHP 面向对象详解
Sep 13 PHP
PHP递归调用的小技巧讲解
Feb 19 PHP
php对二维数组按指定键值key排序示例代码
Nov 26 PHP
php中get_object_vars()方法用法实例
Feb 08 PHP
PHP中preg_match函数正则匹配的字符串长度问题
May 27 PHP
Laravel使用memcached缓存对文章增删改查进行优化的方法
Oct 08 PHP
注释PHP和html混合代码的小技巧(分享)
Nov 03 PHP
Yii2框架数据验证操作实例详解
May 02 PHP
详解PHP中的8个魔术常量
Jul 06 PHP
php定时计划任务的实现方法详解
Jun 06 #PHP
PHP使用DES进行加密与解密的方法详解
Jun 06 #PHP
php xml常用函数的集合(比较详细)
Jun 06 #PHP
PHP5函数小全(分享)
Jun 06 #PHP
解析php时间戳与日期的转换
Jun 06 #PHP
基于header的一些常用指令详解
Jun 06 #PHP
深入php 正则表达式的学习探讨
Jun 06 #PHP
You might like
Mysql和网页显示乱码解决方法集锦
2008/03/27 PHP
PDO::errorInfo讲解
2019/01/28 PHP
Nigma vs Alliance BO5 第五场2.14
2021/03/10 DOTA
浅谈tudou土豆网首页图片延迟加载的效果
2010/06/23 Javascript
JS仿flash上传头像效果实现代码
2011/07/18 Javascript
Extjs实现进度条的两种便捷方式
2013/09/26 Javascript
javascript自定义的addClass()方法
2014/05/28 Javascript
Jquery实现动态切换图片的方法
2015/05/18 Javascript
javascript合并表格单元格实例代码
2016/01/03 Javascript
Javascript创建类和对象详解
2017/05/31 Javascript
React中使用collections时key的重要性详解
2017/08/07 Javascript
js+canvas实现验证码功能
2020/09/21 Javascript
node.js使用免费的阿里云ip查询获取ip所在地【推荐】
2018/09/03 Javascript
如何根据业务封装自己的功能组件
2019/04/19 Javascript
javascript 高级语法之继承的基本使用方法示例
2019/11/11 Javascript
JS实现商城秒杀倒计时功能(动态设置秒杀时间)
2019/12/12 Javascript
nuxt+axios实现打包后动态修改请求地址的方法
2020/04/22 Javascript
vue项目实现多语言切换的思路
2020/09/17 Javascript
在antd中setFieldsValue和defaultVal的用法
2020/10/29 Javascript
python实现批量下载新浪博客的方法
2015/06/15 Python
python itchat实现微信好友头像拼接图的示例代码
2017/08/14 Python
Python中pymysql 模块的使用详解
2019/08/12 Python
Python使用Opencv实现边缘检测以及轮廓检测的实现
2020/12/31 Python
html5中canvas学习笔记1-画板的尺寸与实际显示尺寸
2013/01/06 HTML / CSS
阿迪达斯芬兰官方网站:adidas芬兰
2017/01/30 全球购物
Shopee菲律宾:在线购买和出售
2019/11/25 全球购物
我的五年职业生涯规划
2014/01/23 职场文书
校园摄影活动策划方案
2014/02/05 职场文书
企业军训感想
2014/02/07 职场文书
亲子读书活动方案
2014/02/22 职场文书
经典商业广告词
2014/03/13 职场文书
要账委托书范本
2014/09/15 职场文书
2014年党员干部四风问题自我剖析材料
2014/09/29 职场文书
综合测评个人总结
2015/03/03 职场文书
婚宴新娘致辞
2015/07/28 职场文书
市场营销计划书
2019/04/24 职场文书