计数排序
适用于数值范围有限场景,统计元素频次映射生成有序数组
阶段: 就绪 状态: 就绪
算法说明
时间复杂度:O(n + k),k 为数据范围
空间复杂度:O(n + k)
核心思想:统计每个值出现的频次,计算前缀和确定每个值的最终位置,反向填充保证排序稳定性。当 k = O(n) 时为线性时间。
适用于数值范围有限场景,统计元素频次映射生成有序数组
时间复杂度:O(n + k),k 为数据范围
空间复杂度:O(n + k)
核心思想:统计每个值出现的频次,计算前缀和确定每个值的最终位置,反向填充保证排序稳定性。当 k = O(n) 时为线性时间。