写一个python的快速排序算法
时间: 2023-06-21 11:12:32 浏览: 111
好的,下面是一个简单的 Python 快速排序算法的实现:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
```
这个算法的基本思路是选择一个基准值(pivot),将小于基准值的元素放在左边,大于基准值的元素放在右边,然后递归地对左右两个子数组进行排序,直到整个数组有序。
阅读全文