数据结构实现快速排序算法

快速排序是一种高效的排序算法，其主要思想是通过分治的策略将一个大问题划分为若干个小问题，进而逐个解决。具体实现过程如下：
1. 选取一个枢纽元素（pivot），通常是待排序数组的第一个元素或最后一个元素。
2. 将数组中小于pivot的元素放到pivot的左边，将大于pivot的元素放到pivot的右边，相当于将数组分为两部分。
3. 分别对左右两部分重复步骤1和2，直到所有子问题的大小都不超过1，此时排序完成。

下面是快速排序的实现代码（以升序排序为例）：

void quicksort(int arr[], int left, int right) {
    if (left >= right) return; // 递归结束条件
    int i = left, j = right, pivot = arr[left]; // pivot可以是左边第一个元素或右边第一个元素
    while (i < j) {
        while (i < j && arr[j] >= pivot) j--; // 从右向左找第一个小于pivot的数
        if (i < j) arr[i++] = arr[j]; // 将小于pivot的数移到左边
        while (i < j && arr[i] <= pivot) i++; // 从左向右找第一个大于pivot的数
        if (i < j) arr[j--] = arr[i]; // 将大于pivot的数移到右边
    }
    arr[i] = pivot; // 将pivot放到正确的位置上
    quicksort(arr, left, i-1); // 递归处理左边子数组
    quicksort(arr, i+1, right); // 递归处理右边子数组
}