给我用Python写个快速排序
时间: 2024-04-25 21:06:37 浏览: 125
如何使用Python实现快速排序+编程知识+技术开发
当然可以,以下是Python实现的快速排序代码:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
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)
```
你可以输入一组列表进行测试,例如:
arr = [5, 3, 8, 6, 2, 7, 1, 4]
sorted_arr = quick_sort(arr)
print(sorted_arr)
输出结果为:
[1, 2, 3, 4, 5, 6, 7, 8]
阅读全文