深入理解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 来访国内外IP判断代码并实现页面跳转
Dec 18 PHP
php5 non-thread-safe和thread-safe这两个版本的区别分析
Mar 13 PHP
发款php蜘蛛统计插件只要有mysql就可用
Oct 12 PHP
PHP explode()函数用法、切分字符串
Oct 03 PHP
Codeigniter上传图片出现“You did not select a file to upload”错误解决办法
Jun 12 PHP
Yii分页用法实例详解
Dec 04 PHP
php正则匹配html中带class的div并选取其中内容的方法
Jan 13 PHP
使用PHP如何实现高效安全的ftp服务器(一)
Dec 20 PHP
PHP如何读取由JavaScript设置的Cookie
Mar 22 PHP
PHP下 Mongodb 连接远程数据库的实例代码
Aug 30 PHP
PHP命令Command模式用法实例分析
Aug 08 PHP
详解在YII2框架中使用UEditor编辑器发布文章
Nov 02 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
第十节--抽象方法和抽象类
2006/11/16 PHP
一些使用频率比较高的php函数
2008/10/03 PHP
用正则表达式 动态创建/增加css style script 兼容IE firefox
2009/03/10 Javascript
PPK 谈 JavaScript 的 this 关键字 [翻译]
2009/09/29 Javascript
JS继承--原型链继承和类式继承
2013/04/08 Javascript
jQuery插件实现表格隔行换色且感应鼠标高亮行变色
2013/09/22 Javascript
网站基于flash实现的Banner图切换效果代码
2014/10/14 Javascript
javascript HTML5文件上传FileReader API
2020/03/27 Javascript
jQuery实现简单滚动动画效果
2016/04/07 Javascript
javascript模块化简单解析
2016/04/07 Javascript
JS中的==运算: [''] == false —&gt;true
2016/07/24 Javascript
jQuery基于函数重载实现自定义Alert函数样式的方法
2016/07/27 Javascript
VUE中v-on:click事件中获取当前dom元素的代码
2018/08/22 Javascript
基于JS实现父组件的请求服务过程解析
2019/10/14 Javascript
Nuxt配置Element-UI按需引入的操作方法
2020/07/06 Javascript
在nuxt中使用路由重定向的实例
2020/11/06 Javascript
[05:36]DOTA2 2015国际邀请赛中国区预选赛第四日TOP10
2015/05/29 DOTA
[01:56]林书豪DOTA2上海特级锦标赛励志短片
2016/03/05 DOTA
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
2014/04/08 Python
python静态方法实例
2015/01/14 Python
Python读取mp3中ID3信息的方法
2015/03/05 Python
在Python的Django框架上部署ORM库的教程
2015/04/20 Python
Python中unittest模块做UT(单元测试)使用实例
2015/06/12 Python
python+opencv实现阈值分割
2018/12/26 Python
python数据挖掘需要学的内容
2019/06/23 Python
Python模块常用四种安装方式
2020/10/20 Python
CSS的pointer-events属性详细介绍(作用和注意事项)
2014/04/23 HTML / CSS
巴西婴儿用品商店:Bebe Store
2017/11/23 全球购物
数控技术专科生自我评价
2014/01/08 职场文书
经典而简洁的婚礼主持词
2014/03/13 职场文书
给学校的建议书范文
2014/05/15 职场文书
爱我中华演讲稿
2014/05/20 职场文书
政府法律服务方案
2014/06/14 职场文书
2014年感恩节活动策划方案
2014/10/06 职场文书
党员反对四风思想汇报范文
2014/10/25 职场文书
聊聊JS ES6中的解构
2021/04/29 Javascript