快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
python代码实现
def quicksort(array):
if len(array) < 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,2,5,3,2,45,6,7,3,2,5,76,88,4,1,0]))
>>>
[0, 1, 2, 2, 2, 3, 3, 4, 5, 5, 6, 7, 10, 45, 76, 88]
时间复杂度
平均时间复杂度为O（n×log（n））
