计数，基数的中文读音都一样，这翻译的人还嫌我们计算机不够乱，真的想吐槽。 不管了，毕竟代码还是不一样的。 1、计数排序（counter sort）： 通过一个上限来统计集合里的数值（或者其他非数值类型映射的数值），并累计比小于自己（包括）的数值的统计的个数，从而形成排序的索引（也就是前面有多少个小于 ...
分类：
编程语言 时间：
2017-02-28 22:54:20
阅读次数：
283
地址 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2017-02-11 11:13:54
阅读次数：
170
Counting Sort 计数排序 计数排序其实就是利用了数组可以O（1）时间访问元素的特性，来排序，可是如果数据范围很大时是很浪费空间的。 伪代码： 通过数组来判断大小，和在序列中所在的位置，从而进行排序。 代码如下： ...
分类：
编程语言 时间：
2016-12-28 12:18:36
阅读次数：
157
计数排序计数排序假设n个输入元素中的每一个都是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为@(n)计数排序的基本思想是： 对每一个输入元素x，确定小于x的元素个数。利用这个信息，就可以直接把x放到它在输出数组中的位置上了。 例如，如果有17个元素小于x，则x就应该在第 ...
分类：
编程语言 时间：
2016-12-17 11:09:47
阅读次数：
230
计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数 ...
分类：
编程语言 时间：
2016-11-15 23:42:51
阅读次数：
177
75. Sort Colors 问题描述： 给一个包含n个数字的数组，其中有0,1,2；排序使得所有相同的数字相邻，且按照0,1,2的顺序。 思路： （1）计数排序： 需要扫两遍数组，一遍统计个数，第二遍开始摆放数字。 代码如下： （2）如果只能扫一遍，很容易想到的就是左边存放0和1，右边存放2.两 ...
分类：
其他好文 时间：
2016-10-19 20:18:50
阅读次数：
167
计数排序是一种线性时间的排序，同时也是一种非比较排序 代码如下： 排序例图如下： 计数排序需要用到三个数组 ： 代码中 数组data[A]是待排序数组，aimArray[B]是中间数组， tempArray[C]是保存数组元素相对位置的数组 5-6行，将tempArray数组清零 7-10行， 将原 ...
分类：
编程语言 时间：
2016-10-18 01:54:54
阅读次数：
136
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
B. Maximum Submatrix 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output B. Maximum Submat ...
分类：
编程语言 时间：
2016-09-15 16:31:05
阅读次数：
228
