2016php技术面试题,2016年PHP最新笔试题(带答案)

PHP笔试题_答案

一、基础及程序题(建议使用你擅长的语言：PHP、Java)

1.写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一个维数组。(提示：不能使用系统已有函数，另外请仔细回忆以前学习过的基础知识)

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

function bubble_sort($array)

{

$count = count($array);

if ($count <= ) return false;

for($i=; $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;

}

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

function quicksort($array) {

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

$key = $array[];

$left_arr = array();

$right_arr = array();

for ($i=1; $iif ($array[$i] <= $key)

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

else

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

}

$left_arr = quicksort($left_arr);

$right_arr = quicksort($right_arr);

return array_merge($left_arr， array($key)， $right_arr);

}