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

 更新时间:2013年06月06日 16:58:36   作者:  
本篇文章是对PHP冒泡、PHP二分法、PHP求素数、PHP乘法表进行了详细的分析介绍,需要的朋友参考下

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 &lt; $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&lt;=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对二维数组进行相关操作(排序、转换、去空白等)

    这篇文章主要介绍了php对二维数组进行相关操作,包括php对二维数组排序、转换、去空白,以及去重复值等,感兴趣的小伙伴们可以参考一下
    2015-11-11
  • 详解Laravel服务容器的优势

    详解Laravel服务容器的优势

    如果说laravel框架的核心是什么,那么无疑是服务容器。理解服务容器的概念,对于我们使用laravel太重要了,应该说是否理解服务容器的概念是区分是否入门laravel的重要条件。因为整个框架正是在服务容器这一基础上构建起来的。
    2021-05-05
  • PHP基于curl模拟post提交json数据示例

    PHP基于curl模拟post提交json数据示例

    这篇文章主要介绍了PHP基于curl模拟post提交json数据操作,结合实例形式分析了php使用curl实现post方式提交json数据相关操作步骤与注意事项,代码简单实用,需要的朋友可以参考下
    2018-06-06
  • PHP数组访问常用方法解析

    PHP数组访问常用方法解析

    这篇文章主要介绍了PHP数组访问常用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-09-09
  • PHP基于Redis消息队列实现发布微博的方法

    PHP基于Redis消息队列实现发布微博的方法

    这篇文章主要介绍了PHP基于Redis消息队列实现发布微博的方法,结合实例形式分析了php+redis数据库的安装、连接、读取、插入等相关操作技巧,需要的朋友可以参考下
    2017-05-05
  • 深入浅出讲解:php的socket通信原理

    深入浅出讲解:php的socket通信原理

    本篇文章主要介绍了php的socket通信原理,讲述了socket通信机制的原理,小编觉得挺不错的,现在分享给大家,也给大家做个参考。
    2016-12-12
  • php中限制ip段访问、禁止ip提交表单的代码分享

    php中限制ip段访问、禁止ip提交表单的代码分享

    在项目应用中,我们经常需要用到限制ip段访问或者限制IP提交表单等等ip相关的功能,今天我来分享下本人所使用的这块代码,希望对大家有所帮助
    2014-08-08
  • php中长文章分页显示实现代码

    php中长文章分页显示实现代码

    php中长文章分页显示实现代码,需要的朋友可以参考下
    2012-09-09
  • php图像处理函数imagecopyresampled用法详解

    php图像处理函数imagecopyresampled用法详解

    这篇文章主要介绍了php图像处理函数imagecopyresampled用法,结合实例形式详细分析了imagecopyresampled函数的功能、参数、使用方法,需要的朋友可以参考下
    2016-12-12
  • PHP 调试工具Debug Tools

    PHP 调试工具Debug Tools

    发现了个调试PHP源码的好同志: PHP DEBUG TOOLS,需要的朋友可以参考下。
    2011-04-04

最新评论