python 快速排序实现

# -*- coding: utf-8 -*-
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]))