编写一段快速排序的python代码
时间: 2023-02-28 20:36:08 浏览: 98
new_test.rar_IEEE 节点系统_冒泡排序 快速排序 python_排序
以下是一段快速排序的 Python 代码:
```
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
arr = [3, 6, 8, 10, 1, 2, 1]
print(quick_sort(arr)) # 输出 [1, 1, 2, 3, 6, 8, 10]
```
这段代码使用了递归,对于列表中的元素,每次选择一个元素作为"枢轴"(pivot),将小于它的元素放在左边,等于它的元素放在中间,大于它的元素放在右边。然后,对于左右两边的子列表递归地调用快速排序,最终得到排好序的列表。
阅读全文