计数排序： 时间复杂度为O(n+k) 空间复杂度为O(n+k) 稳定性：稳定 n为数组元素个数，k为数据最大值 计数排序算法步骤： 计数排序不是比较数值排序，是记录数据出现次数的一种排序算法 找出待排数组中最大值 额外一个数组记录待排数组值出现的次数 ...

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

基本思想 假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数。 参考代码 图示 对于数据2 5 3 0 2 3 0 3程序执行的过程如下图所示 ...

有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已经是最快 ...

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

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

1. 桶排序 1.1 范围为1-M的桶排序 如果有一个数组A，包含N个整数，值从1到M，我们可以得到一种非常快速的排序，桶排序（bucket sort）。留置一个数组S，里面含有M个桶，初始化为0。然后遍历数组A，读入Ai时，S[Ai]增一。所有输入被读进后，扫描数组S得出排好序的表。该算 ...

计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。 本文地址：http://www.cnblogs.com/archimedes/p ...