计数排序的C++实现

计数排序是一种用于整数排序的线性时间复杂度算法。它通过统计每个元素出现的次数，然后根据元素的值和出现次数，将元素放置到正确的位置上。这篇文章将介绍如何使用C++实现计数排序算法。

计数排序的实现步骤如下：

1. 遍历待排序数组，统计每个元素出现的次数。

2. 创建一个辅助数组count，长度与待排序数组中的最大元素值相等。

3. 遍历辅助数组count，计算每个元素的累计次数。累计次数可以表示该元素在排序后数组中的位置。

4. 创建一个与待排序数组等长的结果数组sorted。

5. 遍历待排序数组，将每个元素放置到sorted数组的正确位置上，并更新辅助数组count中对应元素的累计次数。

下面是使用C++实现计数排序的源代码：

#include <iostream>