用python写一个快排
时间: 2023-04-08 09:00:53 浏览: 111
好的,我可以回答这个问题。以下是一个用 Python 实现的快速排序算法:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = [x for x in arr[1:] if x < pivot]
right = [x for x in arr[1:] if x >= pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
```
这个算法的时间复杂度为 O(nlogn),是一种常用的排序算法。
阅读全文