- 相關推薦
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);
【php經典算法介紹】相關文章：
PHP的樹形結構算法07-06
php:樹形結構的算法實例10-18
PHP快速排序算法詳解08-30
PHP實現抽獎概率算法09-13
PHP排序算法類講解07-18
PHP快速排序算法解析10-09
PHP算法學習之分治法09-13
PHP實現猴子選大王問題的算法10-28
PHP簡單介紹09-29
PHP常量介紹05-27