用python写一个快速排序的程序
时间: 2023-11-22 13:05:44 浏览: 60
python快速排序(csdn)————程序.pdf
下面是一个使用 Python 语言的快速排序的程序:
```
def quick_sort(array):
if len(array) < 2:
return array
else:
pivot = array[0]
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
print(quick_sort([10, 5, 2, 3]))
```
程序的流程是:
1. 如果数组的长度小于 2,那么就直接返回这个数组;
2. 否则,选取数组的第一个元素作为基准值 pivot;
3. 创建两个列表 less 和 greater,分别存储数组中小于等于 pivot 的值和大于 pivot 的值;
4. 对 less 和 greater 分别使用快速排序;
5. 最后,将排好序的 less 和 pivot 和排好序的 greater 合并在一起并返回。
希望这个程序能帮到你!
阅读全文