python 用for实现的 快速排序

下面是 Python 中使用 for 循环实现的快速排序代码：

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)

该快速排序算法的基本思路是：选择一个基准值，然后将比基准值小的元素放到左边，比基准值大的元素放到右边，然后递归地对左右两个子序列进行快速排序。在这个实现中，我们使用了 for 循环来实现将元素分组的过程。

快速排序是一种高效的排序算法，时间复杂度为 O(nlogn)，但在最坏情况下时间复杂度为 O(n^2)。