C++实现快速排序算法

C++实现快速排序算法

快速排序是一种高效的排序算法，它的基本思想是通过划分把待排序序列分成两个子序列，再递归地对子序列进行排序，直到整个序列有序为止。在实际应用中，快速排序常常比冒泡排序、插入排序等算法更快、更节省空间。

以下是C++语言实现快速排序算法的代码：

#include <iostream>
#include <vector>
using namespace std;

void quickSort(vector<int>& nums, int left, int right) {
    if (left >= right) return;
    int i = left, j = right, pivot = nums[left];
    while (i < j) {
        while (i < j && nums[j] >= pivot) j--;
        nums[i] = nums[j];
        while (i < j && nums[i] <= pivot) i++;
        nums[j] = nums[i];
    }
    nums[i] = pivot;
    quickSort(nums, left, i - 1);
    quickSort(nums, i + 1, right);
}

int main() {
    vector<int> nums = {5, 2, 3, 1, 4};
    quickSort(nums, 0, nums.size() - 1);
    for (int