用c++编写代码计数排序算法快排算法 测试元素大小范围为[0,10]的10000容量的数组排序；测试元素大小范围为[0,10000]的10000容量的数组排序；测试元素大小范围为[0,1000000]的10000容量的数组排序。

下面是使用C++编写的计数排序算法和快速排序算法来进行排序的示例代码：

#include <iostream>
#include <vector>

using namespace std;

// 计数排序算法
void countingSort(vector<int>& arr, int range) {
    vector<int> count(range + 1, 0);
    vector<int> result(arr.size());

    // 统计元素出现的次数
    for (int i = 0; i < arr.size(); i++) {
        count[arr[i]]++;
    }

    // 计算元素的累计次数
    for (int i = 1; i <= range; i++) {
        count[i] += count[i - 1];
    }

    // 将元素放回原数组中
    for (int i = arr.size() - 1; i >= 0; i--) {
        result[count[arr[i]] - 1] = arr[i];
        count[arr[i]]--;
    }

    // 将排序结果拷贝回原数组
    for (int i = 0; i < arr.size(); i++) {
        arr[i] = result[i];
    }
}

// 快速排序算法
void quickSort(vector<int>& arr, int low, int high) {
    if (low < high) {
        int pivot = arr[high];
        int i = low - 1;

        for (int j = low; j <= high - 1; j++) {
            if (arr[j] <= pivot) {
                i++;
                swap(arr[i], arr[j]);
            }
        }
        swap(arr[i + 1], arr[high]);

        int partitionIndex = i + 1;

        quickSort(arr, low, partitionIndex - 1);
        quickSort(arr, partitionIndex + 1, high);
    }
}

int main() {
    // 测试元素大小范围为[0,10]的10000容量的数组排序
    vector<int> arr1(10000);
    for (int i = 0; i < arr1.size(); i++) {
        arr1[i] = rand() % 11;
    }

    countingSort(arr1, 10);
    // 或者使用快速排序算法：quickSort(arr1, 0, arr1.size() - 1);

    // 测试元素大小范围为[0,10000]的10000容量的数组排序
    vector<int> arr2(10000);
    for (int i = 0; i < arr2.size(); i++) {
        arr2[i] = rand() % 10001;
    }

    countingSort(arr2, 10000);
    // 或者使用快速排序算法：quickSort(arr2, 0, arr2.size() - 1);

    // 测试元素大小范围为[0,1000000]的10000容量的数组排序
    vector<int> arr3(10000);
    for (int i = 0; i < arr3.size(); i++) {
        arr3[i] = rand() % 1000001;
    }

    countingSort(arr3, 1000000);
    // 或者使用快速排序算法：quickSort(arr3, 0, arr3.size() - 1);

    return 0;
}

你可以根据需要选择计数排序算法或快速排序算法来对不同范围和容量的数组进行排序。注意在使用计数排序算法时，要确保元素范围不超过计数数组的大小。