快速排序实现数组的排序

快速排序是一种高效的排序算法，它的基本思想是“分而治之”。其步骤通常包括以下几个部分：

1. **选择基准元素**：通常从待排序数组中随机选取一个元素作为基准（pivot），也可以选择第一个、最后一个或中间的元素。

2. **分区操作**：将数组分为两部分，一部分所有元素都小于基准，另一部分所有元素都大于或等于基准。这一步通常通过一趟遍历完成，使用两个指针，一个指向开始，一个指向结束，交换它们遇到不适合的那一边的元素。

3. **递归排序**：对左右两部分分别进行快速排序，直到每个部分只剩下一个元素或为空，此时排序完成。

4. **合并结果**：最后将排好序的左半部分、基准本身和排好序的右半部分合并成最终有序数组。

以下是快速排序的一个简单的Python实现示例：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    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]
sorted_arr = quick_sort(arr)
print(sorted_arr)