PHP算法面試題目及答案

第第頁P(yáng)HP算法面試題目及答案

//快速排序(數(shù)組排序)

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];

}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.運(yùn)用PHP描述順次查找和二分查找(也叫做折半查找)算法，順次查找需要考慮效率，對(duì)象可以是一個(gè)有序數(shù)組//二分查找(數(shù)組里查找某個(gè)元素)

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;

}

//順次查找(數(shù)組里查找某個(gè)元素)

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

$array[$n]=$k;

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

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

break;

}

}

if($i$n){

return$i;

}else{

return-1;

}

}

3.寫一個(gè)二維數(shù)組排序算法函數(shù)，能夠具有通用性，可以調(diào)用php內(nèi)置函數(shù)

二維數(shù)組排序，$arr是數(shù)據(jù)，$keys是排序的健值，$order是排序規(guī)章，1是升序，0是降序

functionarray_sort($arr,$keys,$order=0){

if(!is_array($arr)){

returnfalse;

}

$keysvalue=array();

foreach($arras$key=$val){

$keysvalue[$key]=$val[$keys];

}

if($order==0){

asort($keysvalue);

}else{

arsort($keysvalue);

}

reset($keysvalue);

foreach($keysvalueas$key=$vals){

$keysort[$key]=$key;

}

$new_array=array();

foreach($keysortas