用python写一个快速排序
时间: 2024-03-09 22:17:46 浏览: 94
Python写的快速排序
这是一个使用 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)
```
算法的基本思路是:选择一个基准元素,将数组分为两部分:小于等于基准元素的元素和大于基准元素的元素,然后递归地对两个部分进行排序。
阅读全文