1 ~~~ /* * 快速排序法 * 通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小， * 然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。 * */ function quickSort($array){ if(!isset($array[1])) return $array; $mid = $array[0]; //獲取一個用于分割的關鍵字，一般是首個元素 $leftArray = array(); $rightArray = array(); foreach($array as $v){ if($v > $mid) $rightArray[] = $v; //把比$mid大的數放到一個數組里 if($v < $mid) $leftArray[] = $v; //把比$mid小的數放到另一個數組里 } $leftArray = quickSort($leftArray); //把比較小的數組再一次進行分割 $leftArray[] = $mid; //把分割的元素加到小的數組后面，不能忘了它哦 $rightArray = quickSort($rightArray); //把比較大的數組再一次進行分割 return array_merge($leftArray,$rightArray); //組合兩個結果 } ~~~ 參考： https://blog.csdn.net/qq_31879707/article/details/59539087