时间:2021-05-18
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 ‘
‘;
}
}
}
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考,具体如下:二分法。分别使用while循环的方法和递归调用的方法。$high){//先判断结
本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序,具体如下。冒泡算法:#-*-coding:UTF-8-*-#冒泡排序deffunc(lt):i
一,二分法检索算法介绍二分法检索(binarysearch)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。是最常用
实现二分法查找二分法查找,需要数组内是一个有序的序列二分查找比线性查找:数组的元素数越多,效率提高的越明显二分查找的效率表示:O(log2N)N在2的M次幂范围
九九乘法口诀表也是很多面试考试的程序题,考察php面试者的逻辑思维能力,主要就是对算法的理解和运用,下面是小编用php写的输出九九乘法口诀的php代码: