关于php快速排序代码执行过程的问题
程序员文章站
2022-05-29 20:57:03
...
问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?
源代码如下:
$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
回复内容:
问题是这样的:
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊?按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊,怎么还会有之后的两个数组呢?
源代码如下:
$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
你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){
$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;
}
}
aaa($arr,$result);
用这个思路感觉更简单
上一篇: php脚本运行时的超时机制详解