计数排序1、 名次 ：所谓名次，通俗理解即为该元素在序列中排行老几的意思。2.、如何求名次：依次对每一个元素进行比较，若排在自己（该元素）前面的元素比自己大，则前面的元素在排行计数上加1，反之则自己加1。3、利用附加数组的计数排序：根据自身名次重新整理一份排序序列存储在附加数组中，然后将附加数组值拷贝到原序列中。
1）代码：template void SortClass...
分类：
编程语言 时间：
2016-04-29 17:44:37
阅读次数：
251
计数排序1、 名次 ：所谓名次，通俗理解即为该元素在序列中排行老几的意思。2.、如何求名次：依次对每一个元素进行比较，若排在自己（该元素）前面的元素比自己大，则前面的元素在排行计数上加1，反之则自己加1。3、利用附加数组的计数排序：根据自身名次重新整理一份排序序列存储在附加数组中，然后将附加数组值拷贝到原序列中。
1）代码：template void SortClass...
分类：
编程语言 时间：
2016-04-26 19:54:39
阅读次数：
184
面试中经常碰到排序算法的问题，所以这里把常用的几种排序总结一下 线性时间排序 计数排序：首先统计每个数的个数，然后直接得出有序的序列。时间复杂度O(n + k)，空间复杂度O(k)，k表示数组中最大的数 不稳定 基数排序：从最低位开始，先按照该位的大小排序，然后按照次低位的大小排序.......最后 ...
分类：
编程语言 时间：
2016-04-21 23:39:42
阅读次数：
318
本文由@呆代待殆原创，转载请注明出处。 简介：用于整数排序，不同于比较排序，计数排序假设输入元素的大小在0到k之间，通过计算比 i 小的数的个数而确定 i 的位置。 思路：计算所排序的数组中，比元素 i 小的数的个数 n，如果n=5，那么 i 就应该排列在第6个位置上，通过计算每一个元素的 n 值， ...
分类：
编程语言 时间：
2016-04-21 01:28:20
阅读次数：
306
http://blog.csdn.net/xiazdong/article/details/8462393 In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 stabl ...
分类：
编程语言 时间：
2016-04-16 18:19:03
阅读次数：
281
非比较排序试用于元素比较集中的序列。1、计数排序找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数，存入数组C的第i项对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元..
分类：
编程语言 时间：
2016-04-11 07:35:02
阅读次数：
234
应用场景: 数据重复出现次数大 数据紧凑。 主导思想: 用原数组的最大值为长度申请一个数组初始化为零，遍历原数组，将原数组的每个值当做新数组的下标 里面值++ ;arrNew[arr[i]]++ 。 最后遍历新数组 将新数组的每个非零值 循环变成0，即将 有序的数 导回原数组 代码: 后记: 计数排 ...
分类：
编程语言 时间：
2016-03-28 21:25:50
阅读次数：
179
算法 最坏情况 平均情况/期望运行时间 插入排序 Θ(n^2) Θ(n^2) 归并排序 Θ(nlg(n)) Θ(nlg(n)) 堆排序 O(nlg(n)) 快速排序 Θ(n^2) Θ(n^2)(期望) 计数排序 Θ(k+n) Θ(k+n) 基数排序 Θ(d(k+n)) Θ(d(k+n)) 桶排序 Θ
分类：
编程语言 时间：
2016-02-23 20:40:34
阅读次数：
182
在前面的文章中，我们介绍的都是基于比较的排序。对于比较排序，对含n个元素的序列进行排序，在最坏情况下都要用O(n logn)次比较（归并排序和堆排序是渐近最优的）。本文将继续介绍以线性时间运行的排序算法，他们使用的是非比较排序，因此下界O(n logn)对它们不适用。计数排序想象下面这种情况：一个班有k个人，需要排成一条纵队，地面上已经用粉笔按从小到大的顺序标明了1到k个号码，要求按身高从低到高排列...
分类：
编程语言 时间：
2016-02-20 13:24:39
阅读次数：
193
比较排序：各元素的次序依赖于它们之间的比较{插入排序O(n**2) 归并排序O(nlgn) 堆排序O(nlgn)快速排序O(n**2)平均O(nlgn)} 本章主要介绍几个线性时间排序：（运算排序非比较排序）计数排序O(k+n)基数排序O() 第一节：用决策树分析比较排序的下界 决策树：倒数第二层满...
分类：
编程语言 时间：
2016-02-05 18:30:58
阅读次数：
229
