计数排序算法的解题思路

计数排序是一种非比较排序算法，它的核心思想是统计每个元素出现的次数，进而确定元素在排序后的位置。它的具体解题思路如下：

1. 找到待排序数组中的最大值和最小值，确定计数数组的大小；
2. 统计待排序数组中每个元素出现的次数，并存储在计数数组中；
3. 对于计数数组中的每个元素，累加前面所有元素的值，得到该元素在排序后数组中的下标；
4. 遍历待排序数组，根据计数数组中对应元素的下标，将每个元素放到正确的位置上；
5. 排序完成。

这里需要注意几点：
1. 计数数组中存储的是元素出现的次数，因此需要将其初始化为0；
2. 计数数组中的下标表示元素的取值，因此需要将待排序数组中的元素映射到计数数组中；
3. 如果待排序数组中有相同元素，需要保证它们在排序后数组中的相对位置不变。