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)

实现逻辑：

快速排序是一种分治算法，它将一个数组分成两个子数组，其中一个子数组的所有元素都小于另一个子数组中的所有元素，然后再递归地对这两个子数组进行排序。

在上述代码中，我们首先判断数组的长度是否小于等于1，如果是，则直接返回该数组。否则，我们选择数组中的第一个元素作为枢轴（pivot），并将小于等于枢轴的元素放入左边的列表（left），将大于枢轴的元素放入右边的列表（right）。

接下来，我们递归地对左边的列表和右边的列表进行快速排序，然后将它们与枢轴按照顺序连接起来，得到最终的排序结果。