- 相關(guān)推薦
php經(jīng)典算法介紹
PHP，一個(gè)嵌套的縮寫名稱，是英文超級文本預(yù)處理語言（PHP:HypertextPreprocessor）的縮寫。PHP是一種HTML內(nèi)嵌式的語言，PHP與微軟的ASP頗有幾分相似，都是一種在服務(wù)器端執(zhí)行的嵌入HTML文檔的腳本語言，語言的風(fēng)格有類似于C語言，現(xiàn)在被很多的網(wǎng)站編程人員廣泛的運(yùn)用。php經(jīng)典算法介紹分享給大家，歡迎大家閱讀！
php經(jīng)典算法介紹
1、冒泡排序，C里基礎(chǔ)算法，從小到大對一組數(shù)排序。
思路：這題從小到大，第一輪排最小，第二輪排第二小，第三輪排第三小，依次類推……
<?php
$arr=array(3,2,1);
$n=count($arr);
//每循環(huán)一次，就跑一趟后面的排序
for($j=0;$j<$n-1;$j++){
//對后面沒排好的，循環(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歲死亡，問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，沒有變化，中間是前排一位與左邊一排的和，這種算法是用一個(gè)二維數(shù)組保存，另外有種算法用一維數(shù)組也可以實(shí)現(xiàn)，一行一行的輸出，有興趣去寫著玩下。
1
11
121
1331
14641
15101051
<?php
//每行的第一個(gè)和最后一個(gè)都為1，寫了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ù)，按其原來順序插入，維護(hù)原來排序方式。
思路：找到比要插入數(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、對一組數(shù)進(jìn)行排序（快速排序算法）。
思路：通過一趟排序分成兩部分，然后遞歸對這兩部分排序，最后合并。
<?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()，題目來于論壇。
思路：遍歷每個(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的樹形結(jié)構(gòu)算法07-06
php:樹形結(jié)構(gòu)的算法實(shí)例10-18
PHP快速排序算法詳解08-30
PHP實(shí)現(xiàn)抽獎(jiǎng)概率算法09-13
PHP排序算法類講解07-18
PHP快速排序算法解析10-09
PHP算法學(xué)習(xí)之分治法09-13
PHP實(shí)現(xiàn)猴子選大王問題的算法10-28
PHP簡單介紹09-29
PHP常量介紹05-27