排序 - 计数排序(Counting Sort)详解排序 - 计数排序(Counting Sort)详解 计数排序介绍 计数排序不是一个比较排序算法,该算法于1954年由Harold H. Seward提出,通过计数将时间复杂度降到了O(N)。 计数排序基础版 基础版算法步骤 第1步:找出原数组中元素值最大的,记为max。; 第2步:创建一个新数组count,其长度是max加1,其元素默认值都为0。; 第2021年3月26日数据结构常见排序算法计数排序Counting Sort大约 9 分钟