本文目录 1 算法步骤 2 算法示例 3 python代码 3.1 仅支持整数 3.1.1 代码说明 3.2 支持浮点数 3.2.1 代码说明 4 复杂度分析 4.1 时间复杂度: 4.2 空间复杂度: 计数排序(Counting Sort)是一种基于整数键值的非比较排序算法。它的核心思想是通过计数每个元素出现的次数,利用这些计数来确定每个元素在排序后数组中的位置。计数排序适用于范围较小的整数排序,时间复杂度为 O ( n + k ) O(n+k) O(n