以下是一個使用PHP實現快速排序算法的示例：
function quickSort($arr) {
// 如果數組只有一個元素或為空，直接返回
if (count($arr) <= 1) {
return $arr;
}
// 選擇一個基準元素
$pivot = $arr[0];
// 將數組分為左右兩個子數組
$left = [];
$right = [];
for ($i = 1; $i < count($arr); $i++) {
if ($arr[$i] < $pivot) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
// 遞歸地對左右子數組進行排序
$left = quickSort($left);
$right = quickSort($right);
// 合并左右子數組和基準元素
return array_merge($left, [$pivot], $right);
}
// 測試示例
$arr = [5, 1, 8, 2, 9, 3];
$sortedArr = quickSort($arr);
print_r($sortedArr);
運行以上代碼，將輸出 [1, 2, 3, 5, 8, 9]，表示排序成功?？焖倥判蛩惴ǖ幕舅枷胧峭ㄟ^分治法將數組分為兩個子數組，然后遞歸地對子數組進行排序，最后合并子數組和基準元素。在上述代碼中，我們選擇數組的第一個元素作為基準元素，并將小于基準元素的元素放在左子數組，大于基準元素的元素放在右子數組，然后遞歸地對左右子數組進行排序，最后將左子數組、基準元素和右子數組合并起來。
