本文介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为小于基准值和大于基准值的两个子数组，最终实现整个数组的有序排列。算法的时间复杂度为O(nlogn)，是一种常用的排序方法。
def quicksort(array):
if len(arrat) < 2:
return array --基准条件
else:
pivot = array[0] --递归条件
less = [i for i in array[1:] if i<= pivot] --小于基准值的子数组
greater = [i for i in array[1:] if i > pivot] --大于基准值的子数组
return quicksort(less) + [pivot] + quicksort(greater)
print quicksort([10,5,3,1])
运行时间：O（nlog n）
扫一扫
656
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
