PHP算法快速排序数组排序)
时间:2016-03-11 14:23来源: 作者: 点击:次
PHP算法快速排序(数组排序) function quick_sort($array ) { if (count($array) = 1) return$array; $key = $array [0]; $left_arr= array(); $right_arr = array(); for ($i= 1; $icount($array ); $i++){ if ($array[ $i] = $key) $left_arr [
PHP算法快速排序(数组排序)
function quick_sort($array ) {
if (count($array) <= 1) return $array;
$key = $array [0];
$left_arr = array();
$right_arr = array();
for ($i= 1; $i<count($array ); $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);
return array_merge($left_arr , array($key), $right_arr);
}
(责任编辑:最模板) |
------分隔线----------------------------