python 快速排序

快速排序是一种高效的排序算法，它的原理是基于分治思想，将一个大问题划分成两个小问题，然后递归地解决这些小问题，最终将结果合并起来。在每一次分治中，我们选择一个基准值（pivot），将数组中的元素分为两个部分，一部分比基准值小，一部分比基准值大，然后将基准值放在这两部分的中间，这样基准值就排好了序。然后我们递归地对小于基准值的部分和大于基准值的部分进行快速排序，最终得到排好序的数组。

下面是 Python 的快速排序实现：

def quick_sort(nums):
    if len(nums) <= 1:
        return nums
    else:
        pivot = nums[0]
        left = [x for x in nums[1:] if x < pivot]
        right = [x for x in nums[1:] if x >= pivot]
        return quick_sort(left) + [pivot] + quick_sort(right)

在这个实现中，我们首先判断数组的长度是否小于等于 1，如果是的话，直接返回该数组。否则，我们选择第一个元素作为基准值，将数组中的元素分为两个部分，然后递归地对这两个部分进行快速排序，并将结果合并起来。

这个实现的时间复杂度是 O(nlogn)，空间复杂度是 O(nlogn)。