• 技术文章 >后端开发 >php教程

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

    2016-05-17 09:02:56原创771
    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 <= $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.” ”;
    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.” ”;
    if($i==$j) echo ‘
    ‘;
    }
    }
    }
    }
    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    上一篇:基于PHP常用字符串的总结(待续)_php技巧 下一篇:解析php中call_user_func_array的作用_php技巧
    20期PHP线上班

    相关文章推荐

    精选22门好课,价值3725元,开通VIP免费学习!• php7.2怎么连接oracle数据库?OCI8扩展的安装• PHP写的资源下载防盗链类分享_PHP• zend optimizer在wamp的基础上安装图文教程_PHP• php中删除字符串中最先出现某个字符的实现代码_PHP• ajax在joomla中的原生态应用代码_PHP
    1/1

    PHP中文网