quickSort函数用法

快速排序（Quick Sort）是一种高效的排序算法，通常采用分治法的思想。它的基本步骤如下：

1. **选择基准元素**：从待排序数组中随机选取一个元素作为基准值（pivot）。

2. **分区操作**：将数组分为两部分，一部分所有元素都小于基准值，另一部分所有元素都大于等于基准值。这个过程通常通过两个指针（一个从左往右找大于基准的数，一个从右往左找小于基准的数）完成。

3. **递归排序**：对左右两部分再次应用快速排序算法，直到每个子数组只剩下一个元素或者为空。

4. **合并结果**：最后，所有子数组排序完毕后，整个数组也就按照升序排列了。

在大多数语言中，包括Python，你可以这样实现快速排序：

def quicksort(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 quicksort(left) + middle + quicksort(right)

# 使用示例：
arr = [3,6,8,10,1,2,1]
sorted_arr = quicksort(arr)
print(sorted_arr)  # 输出: [1, 1, 2, 3, 6, 8, 10]