使用PHP描述快速排序算法，对象可以是一个数组

封面图 • 2025-11-30 • PHP

当然可以！下面是一个使用 PHP 实现的 **快速排序（Quick Sort）** 算法示例，适用于一个数组：

```php
<?php

function quickSort($array) {
    // 如果数组长度小于等于1，直接返回
    if (count($array) <= 1) {
        return $array;
    }

// 选择基准值（这里选择第一个元素）
    $pivot = $array[0];

// 定义两个子数组
    $left = [];     // 小于基准值的元素
    $right = [];    // 大于或等于基准值的元素

// 遍历数组，将元素分别放入左右子数组
    for ($i = 1; $i < count($array); $i++) {
        if ($array[$i] < $pivot) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }

// 递归地对左右子数组进行排序，并合并结果
    return array_merge(quickSort($left), [$pivot], quickSort($right));
}

// 示例用法
$unsortedArray = [5, 3, 8, 4, 2];
$sortedArray = quickSort($unsortedArray);

print_r($sortedArray);

?>
```

### 输出结果：
```
Array
(
    [0] => 2
    [1] => 3
    [2] => 4
    [3] => 5
    [4] => 8
)
```

---

### 说明：

- `quickSort` 函数是递归实现的。
- 基准值（pivot）选择的是数组的第一个元素。
- 数组被分成两部分：比基准小的放左边，大的放右边。
- 最后通过 `array_merge` 合并排序后的左子数组、基准值和右子数组。

你可以根据需要修改基准值的选择方式（如随机选择、中间值等），以优化性能。