可以用python写一个快速排序吗
时间: 2023-05-21 20:02:10 浏览: 93
可以,以下是一个简单的 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)
```
你可以通过调用 `quick_sort` 函数来对一个列表进行快速排序。
阅读全文