c++快速排序 quickSort

快速排序（QuickSort）是一种高效的排序算法，它基于分治策略。该算法首先选择一个元素作为基准值（pivot），然后将待排序数组按照基准值分成两个子数组，一边是所有小于基准值的元素，另一边是所有大于等于基准值的元素。然后对两个子数组分别递归地进行快速排序，最后将两个子数组合并起来即可得到完整的有序数组。

以下是使用C++实现快速排序的代码：

void quickSort(vector<int>& nums, int left, int right) {
    if (left >= right) return;  // 递归终止条件
    int pivot = nums[left];  // 选择第一个元素作为基准值
    int i = left, j = right;
    while (i < j) {  // 一趟快速排序
        while (i < j && nums[j] >= pivot) j--;  // 从右往左找到第一个小于基准值的元素
        if (i < j) nums[i++] = nums[j];  // 将该元素放入左半部分
        while (i < j && nums[i] < pivot) i++;  // 从左往右找到第一个大于等于基准值的元素
        if (i < j) nums[j--] = nums[i];  // 将该元素放入右半部分
    }
    nums[i] = pivot;  // 将基准值放入合适的位置
    quickSort(nums, left, i - 1);  // 递归地对左半部分进行快速排序
    quickSort(nums, i + 1, right);  // 递归地对右半部分进行快速排序
}

其中，`nums`表示待排序数组，`left`和`right`表示当前子数组的左右边界（初始时应为0和`nums.size()-1`）。我们首先选择第一个元素作为基准值，然后使用双指针i和j在数组中进行一趟快速排序，将小于基准值的元素放入左半部分，将大于等于基准值的元素放入右半部分。最后将基准值放入合适的位置，并递归地对左右两个子数组进行快速排序。