帮我写一个快速排序代码,使用python语言
时间: 2023-10-24 21:14:14 浏览: 80
以下是快速排序的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)
```
该函数接受一个数组作为参数,如果数组长度小于等于1,直接返回该数组。否则,将第一个元素作为基准点(pivot),将小于基准点的元素放在一个新的数组left中,将大于等于基准点的元素放在另一个新的数组right中。然后递归地对left和right数组进行快速排序,并将排序后的left、pivot和right数组拼接在一起返回。这样就完成了快速排序。
阅读全文