關於php快速排序代碼執行過程的問題

問題是這樣的：
為什麼這裡列印$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);

用這個思路感覺更簡單

