C++实现计数排序算法

C++实现计数排序算法

计数排序（Counting Sort）是一种线性时间复杂度的排序算法，适用于排序范围相对较小的整数数组。它通过统计每个元素出现的次数，然后根据统计信息对数组进行重构，从而得到有序的结果。本文将详细介绍如何使用C++实现计数排序算法，并附上相应的源代码。

计数排序的基本原理如下：

1. 统计每个元素出现的次数：遍历待排序数组，使用一个额外的计数数组来统计每个元素出现的次数。计数数组的大小应该等于待排序数组中的最大元素值加上1。
2. 计算每个元素的累计次数：将计数数组中的元素依次累加，得到的结果即为每个元素在排序后的数组中的最后一个位置的索引。
3. 重构排序数组：创建一个与待排序数组大小相同的临时数组，遍历待排序数组，根据计数数组和元素的值确定元素在临时数组中的位置，并递减计数数组中对应元素的值。
4. 将临时数组中的元素复制回原数组：将临时数组中的元素依次复制回原数组，完成排序过程。

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

#