請問一個快速排序法的有關問題

請教一個快速排序法的問題


------解決思路----------------------
每次執行都是函數體內的局部變數，除非是靜態或全域變數才會改變
------解決思路----------------------
這樣看的清楚點

print_r(quick_sort(array(6,1,5,8,7,4,2,3,0)));
function quick_sort($arr) {
//先判斷是否需要繼續進行
$length = count($arr);
if($length <= 1) {
return $arr;
}
//如果沒有返回，說明數組內的元素多於 1 個，需要排序
//選擇一個尺規
//選擇第一個元素
$base_num = $arr[0];
//遍曆 除了尺規外所有元素，按照大小關係放入兩個數組內
//初始化兩個數組
$left_array = array(); //小於尺規的
$right_array = array(); //大於尺規的
for($i=1; $i<$length; $i++) {
if($base_num > $arr[$i]) {
//放入左邊數組
$left_array[] = $arr[$i];
} else {
//放入右邊數組
$right_array[] = $arr[$i];
}
}
printf("in[%s] B[%d] L[%s] R[%s]
", join(',', $arr), $base_num, join(',', $left_array), join(',', $right_array));
//再分別對 左邊 和 右邊 得得數組進行相同的排序處理
//遞迴調用這個函數，並記錄結果
$left_array = quick_sort($left_array);
$right_array = quick_sort($right_array);
//合并左邊、尺規、右邊
return array_merge($left_array, array($base_num), $right_array);
}

in[6,1,5,8,7,4,2,3,0] B[6] L[1,5,4,2,3,0] R[8,7]
in[1,5,4,2,3,0] B[1] L[0] R[5,4,2,3]
in[5,4,2,3] B[5] L[4,2,3] R[]
in[4,2,3] B[4] L[2,3] R[]
in[2,3] B[2] L[] R[3]
in[8,7] B[8] L[7] R[]
Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 [8] => 8 ) 

