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

对于这些排序问题，计数排序和快速排序算法都是常用的选择。

计数排序算法适用于元素范围较小且元素个数较大的情况。它使用一个额外的数组来统计每个元素出现的次数，然后根据次数将元素放回原数组中。计数排序的时间复杂度为O(n+k)，其中n是元素个数，k是元素范围大小。

快速排序算法适用于各种元素范围和元素个数的情况。它通过选择一个基准元素，将数组分为左右两部分，使得左边的元素都小于等于基准元素，右边的元素都大于等于基准元素，然后递归地对左右子数组进行排序。快速排序的时间复杂度为O(nlogn)。

对于你提到的三个测试案例，我们可以使用计数排序算法和快速排序算法来进行排序。

对于元素大小范围为[0,10]的10000容量的数组排序，计数排序算法可以很好地应用。由于元素范围较小，计数排序的效率会很高。

对于元素大小范围为[0,10000]的10000容量的数组排序，快速排序算法是一个更好的选择。由于元素范围较大，计数排序可能会导致额外的空间复杂度，而快速排序可以在较短的时间内完成排序。

对于元素大小范围为[0,1000000]的10000容量的数组排序，同样可以使用快速排序算法。快速排序算法在处理大范围元素时也具有较好的性能。

需要注意的是，这只是一种可能的选择，实际的排序算法选择可以根据具体情况和需求进行调整。