计数排序（Counting Sort）是一种非比较型整数排序算法，其核心在于将输入的数字映射到数组索引上。与传统排序算法相比，计数排序在处理特定类型的数据时（如整数或小范围的值）具有非常高的效率。该算法的时间复杂度通常为O(n + k)，其