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

回複討論(解決方案)

$base_num 不會被覆蓋，
這與 php 的變數範圍有關，函數內的變數只在本函數內有效
也就是說，遞迴調用的 quick_sort 中的 $base_num 都是獨立的
這一點與 js 不同，需要注意。當然 js 中可用 var 聲明局部變數

每次執行都是函數體內的局部變數，除非是靜態或全域變數才會改變

$base_num 不會被覆蓋，
這與 php 的變數範圍有關，函數內的變數只在本函數內有效
也就是說，遞迴調用的 quick_sort 中的 $base_num 都是獨立的
這一點與 js 不同，需要注意。當然 js 中可用 var 聲明局部變數

你的意思是，我舉個例子，比如：3,1,5,4
第一次穿進去把3拿出來做尺規，1,5,4以此和它做對比，小於它的在left數組，大於它的在right數組，$left=array(1); $right=array(5,4);
當$right再次遞迴時候，把5拿出來做尺規，4和它對比。那被做尺規的值3和5最後能在最後一行代碼
return array_merge($left_array, array($base_num), $right_array);中找到，是這樣吧。

這樣看的清楚點

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 ) 

這樣看的清楚點

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 ) 

這樣看的清楚點

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 ) 

這個很直觀！謝謝~

