# 快速排序 通過將一個大的無序數組，隨機取一個成員，比如第一個，作為二分點，將大的數組按成員與二分點的比較結果，分割成兩個小的數組，然后對兩個小的進行相同的處理，最終將數組切割成數組成員個數的有序數組，再將其全部按順序合并，還原成原無序數組的有序狀態 ``` <?php $a = array(2,13,42,34,56,23,67,365,87665,54,68,3); function quick_sort(array $a) { // 判斷是否需要運行，因下面已拿出一個中間值，這里<=1 if (count($a) <= 1) { return $a; } $middle = $a[0]; // 取原序數組的第一個成員作為中間值 $left = array(); // 接收小于中間值 $right = array();// 接收大于中間值 $arr_len = count($a); // 循環比較 for ($i=1; $i < $arr_len; $i++) { if ($a[$i] > $middle) { // 大于中間值 $right[] = $a[$i]; } else { // 小于中間值 $left[] = $a[$i]; } } // 遞歸排序劃分好的2邊 $left = quick_sort($left); $right = quick_sort($right); // 合并排序后的數據，別忘了合并中間值 return array_merge($left, array($middle), $right); } print_r(quick_sort($a)); ```