计数排序(Counting Sort)是一种基于整数键值的非比较排序算法。它的核心思想是通过计数每个元素出现的次数,利用这些计数来确定每个元素在排序后数组中的位置。计数排序适用于范围较小的整数排序,时间复杂度为 O ( n + k ) O(n+k) O(n

11-07 03:43