php經(jīng)典算法介紹
PHP，一個(gè)嵌套的縮寫(xiě)名稱(chēng)，是英文超級(jí)文本預(yù)處理語(yǔ)言（PHP:HypertextPreprocessor）的縮寫(xiě)。PHP是一種HTML內(nèi)嵌式的語(yǔ)言，PHP與微軟的ASP頗有幾分相似，都是一種在服務(wù)器端執(zhí)行的嵌入HTML文檔的腳本語(yǔ)言，語(yǔ)言的風(fēng)格有類(lèi)似于C語(yǔ)言，現(xiàn)在被很多的網(wǎng)站編程人員廣泛的運(yùn)用。php經(jīng)典算法介紹分享給大家，歡迎大家閱讀！
php經(jīng)典算法介紹
1、冒泡排序，C里基礎(chǔ)算法，從小到大對(duì)一組數(shù)排序。
思路：這題從小到大，第一輪排最小，第二輪排第二小，第三輪排第三小，依次類(lèi)推……
<?php
$arr=array(3,2,1);
$n=count($arr);
//每循環(huán)一次，就跑一趟后面的排序
for($j=0;$j<$n-1;$j++){
//對(duì)后面沒(méi)排好的，循環(huán)查找出最大（最小）的.，進(jìn)行一趟排序
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歲死亡，問(wèn)n年后有多少頭牛。（來(lái)自論壇）
<?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寫(xiě)。
思路：每一行的第一位和最后一位是1，沒(méi)有變化，中間是前排一位與左邊一排的和，這種算法是用一個(gè)二維數(shù)組保存，另外有種算法用一維數(shù)組也可以實(shí)現(xiàn)，一行一行的輸出，有興趣去寫(xiě)著玩下。
1
11
121
1331
14641
15101051
<?php
//每行的第一個(gè)和最后一個(gè)都為1，寫(xiě)了6行
for($i=0;$i<6;$i++){
$a[$i][0]=1;
$a[$i][$i]=1;
}
//出除了第一位和最后一位的值，保存在數(shù)組中
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、在一組數(shù)中，要求插入一個(gè)數(shù)，按其原來(lái)順序插入，維護(hù)原來(lái)排序方式。
思路：找到比要插入數(shù)大的那個(gè)位置，替換，然后把后面的數(shù)后移一位。
<?php
$in=2;
$arr=array(1,1,1,3,5,7);
$n=count($arr);
//如果要插入的數(shù)已經(jīng)最大，直接打印
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;
//把后面的數(shù)據(jù)后移一位
for($j=$i+1;$j<$n+1;$j++){
$t2=$arr[$j];
$arr[$j]=$t1;
$t1=$t2;
}
//打印
print_r($arr);
die;
}
}
5、對(duì)一組數(shù)進(jìn)行排序（快速排序算法）。
思路：通過(guò)一趟排序分成兩部分，然后遞歸對(duì)這兩部分排序，最后合并。
<?php
functionq($array){
if(count($array)<=1){return$array;}
//以$key為界，分成兩個(gè)子數(shù)組
$key=$array[0];
$l=array();
$r=array();
//分別進(jìn)行遞歸排序，然后合成一個(gè)數(shù)組
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、在一個(gè)數(shù)組查找你所需元素（二分查找算法）。
思路：以數(shù)組中某個(gè)值為界，再遞歸進(jìn)行查找，直到結(jié)束。
<?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、合并多個(gè)數(shù)組，不用array_merge()，題目來(lái)于論壇。
思路：遍歷每個(gè)數(shù)組，重新組成一個(gè)新數(shù)組。
<?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);
【php經(jīng)典算法介紹】相關(guān)文章：
PHP紅包算法11-04
PHP經(jīng)典算法題09-05
PHP幾個(gè)經(jīng)典算法題10-27
PHP的樹(shù)形結(jié)構(gòu)算法07-06
PHP 快速排序算法解析06-11
PHP快速排序算法詳解08-30
PHP排序算法類(lèi)講解07-18
PHP可逆加密解密算法07-22