快速排序代码python
时间: 2023-11-15 16:02:18 浏览: 106
快速排序是一种常用的排序算法,Python中实现快速排序的代码如下:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = [x for x in arr[1:] if x < pivot]
right = [x for x in arr[1:] if x >= pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
```
这段代码使用了递归的思想,将数组分为左右两个部分,然后对左右两个部分分别进行快速排序,最后将左、中、右三个部分合并起来即可。
阅读全文