比较排序：在排序的最终结果中，各元素的次序依赖于他们之间的比较。 　　计数排序基本思想：输入一个数X，确定小于X的元素的个数，这样，就可以把这个数放在输出数组的指定位置上。 　　假设输入数组是A[1...n]，则需要一个辅助数组C[0...K]，一个输出数组B[1...n]。其中k代表输入 ...

突然想自己写个桶排序，然后做课后题又发现了计数排序，觉得挺有趣的。不过书上都没有给代码，所以就自己写了一下代码，超级烂0 0下面先简单介绍下这两种排序 桶排序 桶排序，就是根据散列的思想进行数据的排序。假设有M个桶，采用最简单的hash(key)=key，这样无需比较，就可以把数存入相应的桶中 ...

计数排序与桶排序python实现 计数排序 计数排序原理： 找到给定序列的最小值与最大值 创建一个长度为最大值-最小值+1的数组，初始化都为0 然后遍历原序列，并为数组中索引为当前值－最小值的值＋１ 此时数组中已经记录好每个值的数量，自然 ...

桶排序是指：将待排序数组中的元素划分为多个桶（范围段），对每个桶分别进行排序，将多个桶组合即为排序结果。 桶排序的时间复杂度为O(n + c), 其中n为待排序数据量，c = n * (logn - logm), m为桶的个数。极端情况下，当桶的个数与数据量相等时，桶排序时间复杂度为O(n ...

计数排序，基数排序，桶排序等非比较排序算法，平均时间复杂度都是O(n)。这些排序因为其待排序元素本身就含有了定位特征，因而不需要比较就可以确定其前后位置，从而可以突破比较排序算法时间复杂度O(nlgn)的理论下限。 计数排序(Counting sort) 计数排序 ...

桶排序代码： import java.util.Arrays; /** * 桶排序 * 工作的原理是将数组分到有限数量的桶里 * 每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序） * 桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀 ...

计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下限为nlog(n),即任何比较排序的时间复杂度将不会低于nlog(n),那么有没有方法能不经过数 ...

前言 我们知道，通过比较两个数大小来进行排序的算法（比如插入排序，合并排序，以及上文提到的快速排序等）的时间复杂度至少是Θ(nlgn)，这是因为比较排序对应的决策树的高度至少是Θ(nlgn)，所以排序最坏情况肯定是Θ(nlgn)。那有没有哪种排序算法的时间复杂度是线性的(Θ(n ...