关于php快速排序代码执行过程的问题-php教程-PHP中文网

关于php快速排序代码执行过程的问题

php中文网

发布： 2016-07-06 13:54:01

原创

1269人浏览过

关于php快速排序代码执行过程的问题

问题是这样的：
为什么这里打印$left会有array empty、array 0 => int 6这两个数组出现啊？按理说递归调用到array 0 => int 1这个数组之后就直接执行71行的return $arr了啊，怎么还会有之后的两个数组呢？

立即学习“PHP免费学习笔记（深入）”；

AssemblyAI

转录和理解语音的AI模型

查看详情

源代码如下：

<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 <= 1) return $arr;

    $left = $right = array();

    for($i = 1;$i < $length;$i++){                                                
        if($arr[$i] < $arr[0]){
            $left[] = $arr[$i];                             
        }else{
            $right[] = $arr[$i];                                       
        }
    }

    var_dump($left);
    $left = quick_sort($left);
    $right = quick_sort($right);

    return array_merge($left,array($arr[0]),$right);
}

print_r(quick_sort($arr));</code>

登录后复制

回复内容：

关于php快速排序代码执行过程的问题

立即学习“PHP免费学习笔记（深入）”；

源代码如下：

<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 <= 1) return $arr;

    $left = $right = array();

    for($i = 1;$i < $length;$i++){                                                
        if($arr[$i] < $arr[0]){
            $left[] = $arr[$i];                             
        }else{
            $right[] = $arr[$i];                                       
        }
    }

    var_dump($left);
    $left = quick_sort($left);
    $right = quick_sort($right);

    return array_merge($left,array($arr[0]),$right);
}

print_r(quick_sort($arr));</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);

用这个思路感觉更简单