使用python实现快速排序算法
时间: 2023-06-02 11:06:40 浏览: 148
好的,使用Python可以这么实现快速排序算法:
```python
def quick_sort(array):
if len(array) <= 1:
return array
pivot = array[0]
left = []
right = []
for i in range(1, len(array)):
if array[i] < pivot:
left.append(array[i])
else:
right.append(array[i])
return quick_sort(left) + [pivot] + quick_sort(right)
```
该算法的时间复杂度一般认为是O(n log n)。
阅读全文