摘要:
基数排序解释 基数排序 基数排序 Radix Sort 是一种非基于比较的排序算法。在基数排序中,和计数排序、桶排序的思想类似,我们要再次用到桶这个东西。😉 *如果还有对计数排序、桶排序不了解的童鞋,可以看看这里哟~ ❤❤❤ 计数排序 桶排序 ❤❤❤ 基数排序思想 其基本思想是从数据的低位开始,按 阅读全文
摘要:
桶排序解释 桶排序思想 桶排序 是一种空间换取时间的排序方式,是非基于比较的。 桶排序 顾名思义,就是构建多个映射数据的桶,将数据放入桶内,对每个桶内元素进行单独排序。假设我们有 n 个待排序的元素,我们定义了 k 个桶,之后将这 n 个元素分配到 k 个桶中。我们一般每个桶的数据范围大小是 10。 阅读全文
摘要:
计数排序解释 计数排序思想 计数排序 的思想十分简单,就是统计每个数字出现的次数。它是一种非基于比较的排序算法,其是通过额外的空间换取时间的方式,来实现更加高效的排序。😇😇😇 计数排序步骤 1、假设我们有一个长度为 n 的待排序序列,其所有元素组成的集合为 S,集合的数据范围为 0 - k。 阅读全文