快速排序递归python

### Python 实现快速排序递归算法

#### 快速排序的概念
快速排序是一种高效的排序算法，采用分治法策略。该算法通过选择一个'基准'元素将数组分割成两部分，一部分小于基准值，另一部分大于等于基准值。接着分别对这两部分继续执行相同的操作直到整个序列有序。

#### 代码实现
下面是一个基于上述原理的Python版本快速排序递归实现：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[len(arr) // 2]  # 选取中间位置作为基准值
        left = [x for x in arr if x < pivot]
        middle = [x for x in arr if x == pivot]
        right = [x for x in arr if x > pivot]

        return quick_sort(left) + middle + quick_sort(right)

# 测试例子
arr = [3,6,8,10,1,2,1]
print("原始列表:", arr)
sorted_arr = quick_sort(arr)
print("排序后的列表:", sorted_arr)

此段程序定义了一个名为`quick_sort` 的函数用于接收待排序列表并返回已排序的结果。当输入为空或仅含单个元素时直接返回原列表；否则取其中间项作比较标准(pivot)，再利用列表推导式创建三个子集——左侧(所有比pivot小者)、中部(与pivot相等者)以及右侧(所有比pivot大者),最后依次调用自身完成最终结果拼接[^1]。