请写一个python的排序算法
时间: 2023-10-09 18:10:14 浏览: 43
以下是一个Python的快速排序算法的实现:
```python
def quick_sort(arr):
# 如果数组长度小于2,则无需排序,直接返回
if len(arr) < 2:
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)
```
这个快速排序算法的时间复杂度为O(nlogn),它是一种高效的排序算法。