写一段python代码,实现快速排序
时间: 2023-03-09 20:08:33 浏览: 92
# 快速排序
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写的快速排序代码
你好!下面是一段 Python 实现的快速排序代码:
```
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
less = [x for x in arr[1:] if x <= pivot]
greater = [x for x in arr[1:] if x > pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
希望对您有所帮助!
写一段Python代码,实现对一个数组的快速排序。
以下是一个基于递归的快速排序实现:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
less = [i for i in arr[1:] if i < pivot]
greater = [i for i in arr[1:] if i >= pivot]
return quick_sort(less) + [pivot] + quick_sort(greater)
```
该函数接受一个数组作为参数,并返回排好序的数组。在函数内部,我们首先检查传入的数组是否只有一个元素或为空,如果是,则直接返回该数组。否则,我们选择第一个元素作为枢轴(pivot),并将数组分成小于枢轴和大于等于枢轴的两个子数组。我们然后递归调用快速排序函数,对子数组进行排序,最终将它们合并并返回排好序的数组。
阅读全文