Heim > Artikel > Backend-Entwicklung > 关于php快速排序代码执行过程的问题
问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?
源代码如下:
<code>$arr = array(6,3,8,6,4,2,9,5,1); function quick_sort($arr){ if(!is_array($arr)) return false; $length = count($arr); if($length </code>
问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?
源代码如下:
<code>$arr = array(6,3,8,6,4,2,9,5,1); function quick_sort($arr){ if(!is_array($arr)) return false; $length = count($arr); if($length </code>
你dump的是left,假如数组是[1,3,3]就是空啊,[2,3,1]就是一个啊
$arr = array(6,3,8,6,4,2,9,5,1);
$result = array();
function aaa($arr,$result){
<code>$min = min($arr); array_push($result, $min); $key=array_search($min ,$arr); array_splice($arr,$key,1); if(count($arr)){ aaa($arr,$result); }else{ echo json_encode($result); exit; }</code>
}
aaa($arr,$result);
用这个思路感觉更简单