php经典算法介绍

PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:HypertextPreprocessor）的缩写。PHP是一种HTML内嵌式的语言，PHP与微软的ASP颇有几分相似，都是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的.网站编程人员广泛的运用。php经典算法介绍分享给大家，欢迎大家阅读！

php经典算法介绍

　　1、冒泡排序，C里基础算法，从小到大对一组数排序。

思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……

<?php

$arr=array(3,2,1);

$n=count($arr);

//每循环一次，就跑一趟后面的排序

for($j=0;$j<$n-1;$j++){

//对后面没排好的，循环查找出最大（最小）的，进行一趟排序

for($i=$j;$i<$n-1;$i++){

if($arr[$j]>$arr[$i+1]){

$t=$arr[$j];

$arr[$j]=$arr[$i+1];

$arr[$i+1]=$t;

}

}

}

print_r($arr);

　　2、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛）

<?php

functiont($n){

static$num=1

for($j=1;$j<=$n;$j++){

if($j>=4&&$j<15){$num++;t($n-$j);}

if($j==20){$num--;}

}

return$num;

}

//test

echot(8);

　　3、杨辉三角，用PHP写。

思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。

1

11

121

1331

14641

15101051

<?php

//每行的第一个和最后一个都为1，写了6行

for($i=0;$i<6;$i++){

$a[$i][0]=1;

$a[$i][$i]=1;

}

//出除了第一位和最后一位的值，保存在数组中

for($i=2;$i<6;$i++){

for($j=1;$j<$i;$j++){

$a[$i][$j]=$a[$i-1][$j-1]+$a[$i-1][$j];

}

}

//打印

for($i=0;$i<6;$i++){

for($j=0;$j<=$i;$j++){

echo$a[$i][$j].'';

}

echo'

';

}

　　4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。

思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。

<?php

$in=2;

$arr=array(1,1,1,3,5,7);

$n=count($arr);

//如果要插入的数已经最大，直接打印

if($arr[$n-1]<$in){

$arr[$n+1]=$in;print_r($arr);

}

for($i=0;$i<$n;$i++){

//找出要插入的位置

if($arr[$i]>=$in){

$t1=$arr[$i];

$arr[$i]=$in;

//把后面的数据后移一位

for($j=$i+1;$j<$n+1;$j++){

$t2=$arr[$j];

$arr[$j]=$t1;

$t1=$t2;

}

//打印

print_r($arr);

die;

}

}

　　5、对一组数进行排序（快速排序算法）。

思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。

<?php

functionq($array){

if(count($array)<=1){return$array;}

//以$key为界，分成两个子数组

$key=$array[0];

$l=array();

$r=array();

//分别进行递归排序，然后合成一个数组

for($i=1;$i<count($array);$i++){

if($array[$i]<=$key){$l[]=$array[$i];}

else{$r[]=$array[$i];}

}

$l=q($l);

$r=q($r);

returnarray_merge($l,array($key),$r);

}

$arr=array(1,2,44,3,4,33);

print_r(q($arr));

　6、在一个数组查找你所需元素（二分查找算法）。

思路：以数组中某个值为界，再递归进行查找，直到结束。

<?php

functionfind($array,$low,$high,$k){

if($low<=$high){

$mid=intval(($low+$high)/2);

if($array[$mid]==$k){

return$mid;

}elseif($k<$array[$mid]){

returnfind($array,$low,$mid-1,$k);

}else{

returnfind($array,$mid+1,$high,$k);

}

}

die('Nothave...');

}

//test

$array=array(2,4,3,5);

$n=count($array);

$r=find($array,0,$n,

　　7、合并多个数组，不用array_merge()，题目来于论坛。

思路：遍历每个数组，重新组成一个新数组。

<?php

functiont(){

$c=func_num_args()-1;

$a=func_get_args();

//print_r($a);

for($i=0;$i<=$c;$i++){

if(is_array($a[$i])){

for($j=0;$j<count($a[$i]);$j++){

$r[]=$a[$i][$j];

}

}else{

die('Notaarray!');

}

}

return$r;

}

//test

print_r(t(range(1,4),range(1,4),range(1,4)));

echo'

';

$a=array_merge(range(1,4),range(1,4),range(1,4));

print_r($a);