python的快速排序代码
时间: 2023-02-24 13:02:13 浏览: 84
以下是 Python 中的快速排序代码:
```
def quick_sort(array):
if len(array) <= 1:
return array
else:
pivot = array[0]
less = [x for x in array[1:] if x <= pivot]
greater = [x for x in array[1:] if x > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
代码中定义了一个快速排序函数,使用了分治策略,首先选取列表中的第一个数作为枢轴(pivot),然后把列表中小于等于枢轴的数放在左边,大于枢轴的数放在右边,再对左右两边的子列表分别递归调用快速排序函数,直到列表中只剩一个元素。
阅读全文