Python 快速排序算法实现详解

Python 快速排序算法实现详解

以下是 Python 语言实现的快速排序算法：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        left = []
        right = []
        for i in range(1, len(arr)):
            if arr[i] < pivot:
                left.append(arr[i])
            else:
                right.append(arr[i])
        return quick_sort(left) + [pivot] + quick_sort(right)

该算法基于分治的思想，将问题分解成更小的子问题，然后将子问题的解合并起来。在快速排序中，我们选择一个基准元素（pivot），将数组中小于基准元素的元素移到基准元素的左边，大于基准元素的元素移到基准元素的右边，然后对左右两个子数组递归地进行快速排序，最后将它们的结果合并起来。快速排序的时间复杂度为 O(nlogn)。