题目描述

计数排序是一种非比较排序算法，适用于已知范围的整数排序。它统计每个值出现的次数，然后根据计数结果输出有序序列。计数排序是稳定的，时间复杂度为O(n+k)，其中k是数据范围。