> 快速排序算法是對冒泡排序算法的改進，其基本思想是通過設置一個初始的中間值，來將需要排序的數組分成3部分：小于中間值的左邊數組，中間值，大于中間值的右邊數組，使用遞歸用相同的方式來排序左邊和右邊，最后合并數組。 ``` /** * 快速排序算法 * @param array $arr 要排序的數組 * @return array 排好序的數組 */ public function quick_sort($arr) { $count = count($arr); if ($count < 2) { return $arr; } //創建臨時數組，以基準值為分界線，大于基準值的放在右側，小魚基準值的放在左側 $leftArr = $rightArr = array(); //基準值，一般取數組第一個元素 $middle = $arr[0]; //循環數組與基準值比較 for ($i = 1; $i < $count; $i++) { if ($arr[$i] < $middle) { $leftArr[] = $arr[$i]; } else { $rightArr[] = $arr[$i]; } } //遞歸，將左右數組排序 $leftArr = $this->quick_sort($leftArr); $rightArr = $this->quick_sort($rightArr); //將排好序的臨時數組合并 return array_merge($leftArr, array($middle), $rightArr); } ```