快速排序递归实现python代码
时间: 2024-06-09 08:03:58 浏览: 121
快速排序 python实现代码
快速排序是一种高效的排序算法,它使用了分治法的思想。在Python中,递归实现的快速排序通常定义一个分治的函数`quicksort`,它会选取一个基准元素(pivot),并将数组分为两部分,一部分的所有元素都小于基准,另一部分则都大于或等于基准。然后对这两部分再分别进行递归排序。以下是一个简单的快速排序的递归实现:
```python
def quicksort(arr):
# 基线条件:如果数组只有一个元素或为空,已经排序完成
if len(arr) <= 1:
return arr
# 选择一个基准元素,这里通常是第一个元素
pivot = arr
# 将数组分为两个子数组,一个包含所有小于基准的元素,一个包含所有大于或等于基准的元素
less = [x for x in arr[1:] if x <= pivot]
greater = [x for x in arr[1:] if x > pivot]
# 递归地对子数组进行排序,然后合并结果
return quicksort(less) + [pivot] + quicksort(greater)
```
阅读全文