《算法图解》- 快速排序

快速排序：
最好情况下的时间复杂度：O($nlo{g}_{2}n$)；
最坏情况下的时间复杂度：O($n^2$)；
平均情况下的时间复杂度：O($nlo{g}_{2}n$)；
空间复杂度：O($nlo{g}_{2}n$)；
稳定性：不稳定。

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, 5, 2, 3]))