100种算法【Python版】第48篇——计数排序
本文目录
- 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