用Python写一个快速排序算法 回答篇幅：简单明了

```python def quick_sort(arr): if len(arr) <= 1: return arr # 选取基准值 pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) # 测试 arr = [3, 6, 8, 10, 1, 2, 1] sorted_arr = quick_sort(arr) print(sorted_arr) ``` 此代码定义了`quick_sort`函数实现快速排序。函数先判断数组长度，若小于等于 1 则直接返回；否则选基准值，将元素分为小于、等于、大于基准值的三部分，对小于和大于部分递归排序，最后合并结果。 [2025-12-27 18:55:47 | AI问答 | 210点数解答]