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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了关于php快速排序代码执行过程的问题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1026字，纯文字阅读大概需要2分钟。

内容图文

问题是这样的：
为什么这里打印$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 <= 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));

回复内容：

问题是这样的：
为什么这里打印$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 <= 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));

你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快速排序代码执行过程的问题全部内容，希望文章能够帮你解决关于php快速排序代码执行过程的问题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---