使用Java实现计数排序算法

计数排序是简单直观的非比较型排序算法，通过统计元素出现次数并结合前缀和确定位置，适用于元素范围小（如整数）、重复元素多且需稳定排序的场景。其核心思路：先确定元素范围（找min和max），统计各元素出现次数，计算前缀和得到元素最后位置，再从后遍历原数组生成排序结果。 实现步骤：处理边界（空/单元素数组无需排序），确定min/max，创建计数数组统计次数，计算前缀和（累加得到元素最后位置），从后遍历生成结果。时间复杂度O(n+k)（n为数组长度，k为元素范围），空间复杂度O(n+k)。适用场景为整数范围小（如分数、年龄）、重复元素多且需稳定排序。该算法通过计数和累加实现，无需比较，适合初学者理解排序基本思想。