以下是使用 PHP 编写的快速排序算法的示例代码:
function quickSort($arr) { $length = count($arr); if ($length <= 1) { return $arr; } else { $pivot = $arr[0]; $left = array(); $right = array(); for ($i = 1; $i < $length; $i++) { if ($arr[$i] < $pivot) { $left[] = $arr[$i]; } else { $right[] = $arr[$i]; } } return array_merge(quickSort($left), array($pivot), quickSort($right)); } } // 示例用法 $numbers = array(4, 2, 8, 1, 5, 7, 6, 3); $sorted = quickSort($numbers); print_r($sorted);
这个快速排序算法的实现使用了递归。它选择一个基准元素(通常为第一个元素),然后将数组中小于基准的元素放在左边,大于基准的元素放在右边。然后,对左边和右边的子数组递归地执行相同的操作,直到整个数组被排序。最后,将排序后的左子数组、基准元素和右子数组合并在一起,得到最终的排序结果。