排序函数
时间: 2023-09-10 20:07:39 浏览: 61
排序函数是一种常见的算法,用于将一组数据按照一定的顺序进行排列。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。以下是一个快速排序算法的实现示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
```
这个实现使用了递归来进行排序,首先选择一个枢纽元素(pivot),然后将数组分成小于枢纽元素和大于枢纽元素的两部分,然后分别对这两部分进行排序。最后将排好序的数组合并起来。快速排序的时间复杂度是 O(nlogn)。
阅读全文