写一段快速排序的python代码吧
时间: 2023-03-14 13:40:15 浏览: 29
好的,下面是快速排序的 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 = [3, 4, 1, 5, 2]
print(quick_sort(arr))
```
输出结果为:
```
[1, 2, 3, 4, 5]
```
相关问题
写一段快速排序的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)
```
以上代码实现了快速排序的思想,将数组分为左右两部分,左边部分的值小于中心点,右边部分的值大于等于中心点,然后递归对左右部分进行排序,最终得到有序数组。
写一段快速排序的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)
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
print(quick_sort(arr))
输出结果为:[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
阅读全文