写一段快速排序的python代码
时间: 2023-06-18 07:06:53 浏览: 100
快速排序 python实现代码
好的,以下是快速排序的Python代码:
```
def quicksort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in arr[1:]:
if i < pivot:
left.append(i)
else:
right.append(i)
return quicksort(left) + [pivot] + quicksort(right)
```
以上代码实现了快速排序的思想,将数组分为左右两部分,左边部分的值小于中心点,右边部分的值大于等于中心点,然后递归对左右部分进行排序,最终得到有序数组。
阅读全文