function quicSort($arr)
{
$lenth = count($arr);
if($length <= 1)
{
return $arr;
}
$base_num = $arr[0];
$l_arr = array();
$r_arr = array();
for($i=1;$i<$lenth;$i++)
{
if($base_bum < $arr[$i])
{
$l_arr[]=$arr[$i];
}
else
{
$r_arr[]=$arr[$i];
}
}
$l_arr = quicSort($l_arr);
$l_arr = quicSort($r_arr);
return array_merge($l_arr,array($base_num),$r_arr);
}
?>
网友评论