摘要：
 阅读全文
posted @ 2021-08-19 10:45
brady-wang
阅读(34)
评论(0)
推荐(0)
摘要：
01 计数排序算法概念 计数排序不是一个比较排序算法，该算法于1954年由 Harold H. Seward提出，通过计数将时间复杂度降到了O(N)。 02 基础版算法步骤 第一步：找出原数组中元素值最大的，记为max。 第二步：创建一个新数组count，其长度是max加1，其元素默认值都为0。 第 阅读全文
posted @ 2021-08-19 10:19
brady-wang
阅读(1907)
评论(0)
推荐(0)
摘要：
一、思想一句话总结：划分多个范围相同的区间，每个子区间自排序，最后合并。 桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过映射函数，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序，最后将非空桶中的元素逐个放入原序列中。 桶排 阅读全文
posted @ 2021-08-19 08:56
brady-wang
阅读(1741)
评论(0)
推荐(0)
摘要：
一、基数排序思想 相比其它排序，主要是利用比较和交换，而基数排序则是利用分配和收集两种基本操作。基数 排序是一种按记录关键字的各位值逐步进行排序的方法。此种排序一般适用于记录的关键字为整数类型的情况。所有对于字符串和文字排序不适合。 实现：将所有待比较数值（自然数）统一为同样的数位长度，数位较短的数 阅读全文
posted @ 2021-08-19 08:55
brady-wang
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号