Python 数据结构与算法—— 快排

1. 先从待排序的数组中找出一个数作为基准数（取第一个数即可），然后将原来的数组划分成两部分：小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程，直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”，即是最终排序好的数组。

def quicksort(nums):
    if len(nums)<=1:
        return nums
    # 左子数组
    left = []
    # 右子数组
    right = []

    # 基准数
    base = nums[0]

    for i in nums:
        if i < base:
            left.append(i)
        else:
            right.append(i)

    return quicksort(left) + [base] + quicksort(right)