使用Python实现计数排序算法

计数排序是高效非比较型排序算法，适用于整数且取值范围较小的场景，时间复杂度O(n+k)（n为元素数，k为数据范围）。核心步骤：1.确定数据范围（找min和max）；2.构建计数数组统计各元素出现次数；3.按顺序输出计数数组元素（次数对应输出次数）。它稳定（重复元素相对顺序不变），内存占用取决于数据范围，适合重复元素多或范围小的整数数据（如考试分数）。Python实现通过边界处理、统计次数等完成排序，测试验证对含重复元素及负数数组的适用性。