深入理解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边学边教》(02.Apache+PHP环境配置――下篇)
Dec 13 PHP
PHP中用header图片地址 简单隐藏图片源地址
Apr 09 PHP
Windows IIS PHP 5.2 安装与配置方法
Jun 08 PHP
PHP MySQL应用中使用XOR运算加密算法分享
Aug 28 PHP
php var_export与var_dump 输出的不同
Aug 09 PHP
php上传文件中文文件名乱码的解决方法
Nov 01 PHP
php写入数据到CSV文件的方法
Mar 14 PHP
PHP扩展Memcache分布式部署方案
Dec 06 PHP
PHP正则替换函数preg_replace()报错:Notice Use of undefined constant的解决方法分析
Feb 04 PHP
PHP使用PhpSpreadsheet操作Excel实例详解
Mar 26 PHP
php判断数组是否为空的实例方法
May 10 PHP
基于PHP实现发微博动态代码实例
Dec 11 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
利用php做服务器和web前端的界面进行交互
2016/10/31 PHP
JS提交并解析后台返回的XML的代码
2008/11/03 Javascript
论坛里点击别人帖子下面的回复,回复标题变成“回复 24# 的帖子”
2009/06/14 Javascript
复制js对象方法(详解)
2013/07/08 Javascript
深入理解JavaScript系列(22):S.O.L.I.D五大原则之依赖倒置原则DIP详解
2015/03/05 Javascript
JS简单生成两个数字之间随机数的方法
2016/08/03 Javascript
巧用Vue.js+Vuex制作专门收藏微信公众号的app
2016/11/03 Javascript
Bootstrap弹出框modal上层的输入框不能获得焦点问题的解决方法
2016/12/13 Javascript
JavaScript中匿名函数的递归调用
2017/01/22 Javascript
js中setTimeout的妙用--防止循环超时
2017/03/06 Javascript
深入理解Node.js中的进程管理
2017/03/13 Javascript
JavaScript Drum Kit 指南(纯 JS 模拟敲鼓效果)
2017/07/23 Javascript
vue动态绑定组件子父组件多表单验证功能的实现代码
2018/05/14 Javascript
react中实现搜索结果中关键词高亮显示
2018/07/31 Javascript
vue.js中使用微信扫一扫解决invalid signature问题(完美解决)
2020/04/11 Javascript
JS canvas实现画板和签字板功能
2021/02/23 Javascript
Python求解平方根的方法
2015/03/11 Python
urllib和BeautifulSoup爬取维基百科的词条简单实例
2018/01/17 Python
python实现趣味图片字符化
2019/04/30 Python
numpy创建单位矩阵和对角矩阵的实例
2019/11/29 Python
Python SSL证书验证问题解决方案
2020/01/13 Python
在Python中使用K-Means聚类和PCA主成分分析进行图像压缩
2020/04/10 Python
django template实现定义临时变量,自定义赋值、自增实例
2020/07/12 Python
10款最佳Python开发工具推荐,每一款都是神器
2020/10/15 Python
详解Anaconda安装tensorflow报错问题解决方法
2020/11/01 Python
印度网上购物首选目的地:Flipkart
2016/08/01 全球购物
Willer台湾:日本高速巴士/夜行巴士预约
2017/07/09 全球购物
惊艳的手工时装首饰:Migonne Gavigan
2018/02/23 全球购物
会计辞职信范文
2014/01/15 职场文书
公司寄语大全
2014/04/10 职场文书
乡镇民主生活会发言材料
2014/10/20 职场文书
财务管理制度范本
2015/08/04 职场文书
忠诚教育学习心得体会
2016/01/23 职场文书
2016国庆促销广告语
2016/01/28 职场文书
Python编程源码报错解决方法总结经验分享
2021/10/05 Python
mysql自增长id用完了该怎么办
2022/02/12 MySQL