[C++三路快排详解：完整源码实现]

[C++三路快排详解：完整源码实现]

快速排序是常见的排序算法之一，它的时间复杂度为O(nlogn)。而三路快排是对快速排序的优化，能够更好地应对重复元素的情况。

三路快排是将序列分为小于、等于和大于枢纽元素三部分，然后分别递归处理这三部分。在实现时，我们需要确定枢纽元素，这里采用了随机选择枢纽元素的方法，能够使得算法更具有随机性和稳定性。

接下来，我们贴出完整的C++代码实现：

#include <iostream>
#include <vector>
#include <ctime>

using namespace std;

void quickSort(vector<int>& nums, int l, int r) {
    if (l >= r) return;
    int x = nums[l + rand() % (r - l + 1)];
    int i = l - 1, j = r + 1, k = l;
    while (k < j) {
        if (nums[k] > x) {
            swap(nums[k], nums[--j]);
        } else if (nums[k] < x) {
            swap(nums[k++], nums[++i]);
        } else {
            k++;
        }
    }
    quickSort(nums, l, i);
    quickSort(nums, j, r);
}

int main() {
    vector<