目录 1 问题描述 2 解决方案 2.1比较计数排序 2.2 分布计数排序 1 问题描述 给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。 2 解决方案 2.1比较计数排序 下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。 具体代码如下： 运行 ...
分类：
编程语言 时间：
2017-04-14 20:32:32
阅读次数：
222
本文转自：http://blog.csdn.net/SunnyYoona/article/details/24551123 一 引言 计数排序假设n个输入元素中的每一个都是介于0-k的整数，此处k为某个整数。当k等于O（n）时，计数排序的运行时间为Θ（n）。 二 基本思想 计数排序的基本思想就是对每 ...
分类：
编程语言 时间：
2017-04-11 12:00:59
阅读次数：
210
题目：Sort Colors 一个一维数组只有三个元素要把它排序。 思路1：快速排序。 后面专门总结这个排序算法。 思路2：计数排序。 例如：2 5 3 0 2 3 0 3的数组，先申请长度为6的数组，初始值为0. 然后统计其中0-5的每个数字的个数， 在按照大小顺序输出每个数字统计的次数，即排好序 ...
分类：
其他好文 时间：
2017-04-09 17:03:38
阅读次数：
154
算法思想 编辑 算法思想 计数排序对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序的基本思想是对于给定的输入序列中的每一个元素x ...
分类：
编程语言 时间：
2017-03-20 22:06:20
阅读次数：
226
这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组， ...
分类：
其他好文 时间：
2017-03-17 00:32:35
阅读次数：
214
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 ...
分类：
其他好文 时间：
2017-03-09 23:04:00
阅读次数：
265
注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = ...
分类：
编程语言 时间：
2017-03-09 22:37:29
阅读次数：
197
基数排序算法是计数排序的延伸，计数排序会造成很大的空间浪费，但基数排序法是对位数进行排序，适合于位数之间相差较大的情况，废话不多说，直接上代码： 升序排序法： 降序排序法： ...
分类：
编程语言 时间：
2017-03-09 10:44:14
阅读次数：
153
计数排序是线性排序。 升序排序： 降序排序： ...
分类：
编程语言 时间：
2017-03-08 22:31:43
阅读次数：
144
计数排序 第10节 计数排序练习题 <!--more--> 对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] Java (javac 1.7) 代码自动补全 ...
分类：
编程语言 时间：
2017-03-08 21:17:24
阅读次数：
197
