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

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

php中文网

发布： 2016-07-21 15:08:41

原创

811人浏览过

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

PHP冒泡法示例

复制代码代码如下:

//PHP冒泡  从小到大
function maopao(&$arr)
{
  if(!empty($arr))
  {
    for($i=0;$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                         $i ++;
                        $step = floor($end / 2);
                       if($a == $arr[$step])
                       {
                        print_r($arr[$step]);
                     return $a;
                     }
                     if($a >$arr[$step])
      {
        $start = $step;
      }

      if($a       {
        $end = $step;
      }
    }
}
}

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

法语写作助手

法语助手旗下的AI智能写作平台，支持语法、拼写自动纠错，一键改写、润色你的法语作文。

查看详情

复制代码代码如下:

//php求素数 - 计算 a 到 b 之间的素数。
function sushu($a,$b)
{
if(!empty($a) && !empty($b))
{
if($b $temp = array();

    for($i=$a;$i     {
      $j = intval(sqrt($i));
      $flag = true;
      if($i      {
        $temp[$i] = $i;
      }else
      {
        for($x=2;$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    {
      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    {
      for($j=1;$j      {
        echo $j.'*'.$i.'='.$i*$j.”\t”;
        if($i==$j) echo ‘
‘;
      }
    }
  }
}

大家都在看：

Laravel查询效率深度解析：Eloquent与查询构造器的性能权衡 MySQL/Yii2 大数据量导入优化指南解决PDF.js间歇性“文件损坏”错误：PHP流式传输与服务器配置深度解析深入理解 PHP nl2br 函数：避免不必要的空白字符误解解决Web Push通知重定向问题：深入理解link.php逻辑