用Python写一段小程序快排代码
时间: 2023-06-09 14:02:54 浏览: 92
python_百度快排(附源码核心
好的,这是用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)
```
使用方法:
```python
>>> arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
>>> quick_sort(arr)
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
这是一个递归实现的快速排序算法,利用了Python的列表解析语法。
阅读全文