PHP算法面试题目及答案.pdfVIP

PHP算法面试题目及答案--第1页

PHP算法面试题目及答案

PHP算法面试题目及答案

php是一种创建动态交互性站点的强有力的服务器端脚本语言。

下面店铺整理了PHP算法面试题目及答案，希望对大家有帮助!

1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组

//冒泡排序(数组排序)

functionbubble_sort($array){

$count=count($array);

if($count=0)returnfalse;

for($i=0;$i$count;$i++){

for($j=$count-1;$j$i;$j–){

if($array[$j]$array[$j-1]){

$tmp=$array[$j];

$array[$j]=$array[$j-1];

$array[$j-1]=$tmp;

}

}

}

return$array;

}

//快速排序(数组排序)

functionquick_sort($array){

if(count($array)=1)return$array;

$key=$array[0];

$left_arr=array();

$right_arr=array();

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

if($array[$i]=$key){

$left_arr[]=$array[$i];

PHP算法面试题目及答案--第1页

PHP算法面试题目及答案--第2页

}else{

$right_arr[]=$array[$i];

}

}

$left_arr=quick_sort($left_arr);

$right_arr=quick_sort($right_arr);

returnarray_merge($left_arr,array($key),$right_arr);

}

//2.使用PHP描述顺序查找和二分查找(也叫做折半查找)算法，

顺序查找必须考虑效率，对象可以是一个有序数组//二分查找(数组里

查找某个元素)

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

if($low=$high){

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

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

return$mid;

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

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

}else{

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

}

}

return-1;

}

//顺序查找(数组里查找某个元素)

functionseq_sch($array,$n,$k){