2023年PHP算法面试题目及答案

php是一种创建动态交互性站点的强有力的服务器端脚本语言。下面小编整理了PHP算法面试题目及答案，希望对大家有帮助!1.使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组//冒泡排序下面是小编为大家整理的2023年PHP算法面试题目及答案,供大家参考。

2023年PHP算法面试题目及答案

　　php是一种创建动态交互性站点的强有力的服务器端脚本语言。下面小编整理了PHP算法面试题目及答案，希望对大家有帮助!

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

　　//冒泡排序数组排序

　　functionbubble_sort$array

　　$count = count$array;

　　if $count <= 0 return false;

　　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

　　ifcount$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. 使用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

　　$array[$n] = $k;

　　for$i=0;$i<$n; $i++

　　if$array[$i]==$k

　　break;

　　if $i<$n

　　return $i;

　　else

　　return -1;

　　　3.写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数

　　二维数组排序，$arr是数据，$keys是排序的健值，$order是排序规则，1是升序，0是降序

　　functionarray_sort$arr, $keys, $order=0

　　if!is_array$arr

　　return false;

　　$keysvalue =array;

　　foreach$arr as$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 $key => $val

　　$new_array[$key]= $arr[$val];

　　return$new_array;