快速排序算法的Python实现

快速排序算法的Python实现

快速排序算法是一种常用的基于比较的排序算法，其时间复杂度为O(nlogn)。本文将介绍如何使用Python实现快速排序算法。

快速排序算法的思路是：首先选择一个数作为pivot（基准），然后将数组中小于pivot的数放在pivot的左边，大于pivot的数放在pivot的右边，最后递归地对pivot左右两边的子数组进行快速排序。

下面是Python代码实现：

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

上述代码中，首先判断数组长度是否小于等于1，如果是，则直接返回该数组；否则，选择数组的第一个元素作为pivot，将小于pivot的数放在left数组中，大于等于pivot的数放在right数组中，然后对left、right数组递归地进行快速排序，并将结果合并