码迷,mamicode.com
首页 >  
搜索关键字:线性时间排序 计数排序 基数排序 桶排序    ( 1173个结果
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
Atitit.现实生活中最好使用的排序方法-----ati排序法总结   1. 现在的问题 1 2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置  )//归并排序//基数排序 1 3. 选择排序法  (垃圾...不好使用) 2 4. 堆排序-(雅十垃圾...不好用) 2 5. 希尔排序法 (雅十垃圾...不好用) 3 6. 冒泡排序法 (雅十垃圾......
分类:其他好文   时间:2014-08-07 00:53:17    阅读次数:253
Uva-------(11462) Age Sort(计数排序)
BAge SortInput:Standard InputOutput:Standard OutputYou are given the ages (in years) of all people of a country with at least 1 year of age. You know ...
分类:其他好文   时间:2014-08-05 02:57:48    阅读次数:230
桶排序
http://blog.csdn.net/houapple/article/details/6480100桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。桶排...
分类:其他好文   时间:2014-08-04 14:01:07    阅读次数:292
URAL 1306 Sequence Median(优先队列)
题意:求一串数字里的中位数。内存为1M。每个数范围是0到2的31次方-1。思路:很容易想到把数字全部读入,然后排序,但是会超内存。用计数排序但是数又太大。由于我们只需要第n/2、n/2+1大(n为偶数)或第(n+1)/2大(n为奇数)。所以可以用优先队列来维护最值,这样只需要存一半元素(n/2+1个...
分类:其他好文   时间:2014-08-04 13:29:27    阅读次数:215
排序算法总结(C语言版)
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类:编程语言   时间:2014-08-01 23:04:42    阅读次数:349
桶排序
桶排序...
分类:其他好文   时间:2014-07-27 23:55:49    阅读次数:280
算法学习-基数排序(radix sort)卡片排序(card sort) C++数组实现
基数排序又叫卡片排序,这是在比较早的时候用的比较多的排序方法。 在现代计算机出现之前,一直用于老式穿孔卡的排序。 说下基数排序的思想,前面我有写一个桶式排序,基数排序的思想是桶式排序的推广。 桶式排序:http://blog.csdn.net/alps1992/article/details/38132593...
分类:编程语言   时间:2014-07-27 11:51:53    阅读次数:257
算法导论第八章__实现计数排序
算法的魅力__演绎下标的作用...
分类:其他好文   时间:2014-07-24 17:49:36    阅读次数:187
java基数排序算法代码下载
java基数排序算法代码下载 代码下载地址:http://www.zuidaima.com/share/1550463272684544.htm...
分类:编程语言   时间:2014-07-21 11:21:34    阅读次数:281
待字闺中之巧妙排序分析:
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”  排序只有1,2,3三个元素的数组,不能统计1,2,3的个数。 分析:这个题目,尽管也是排序,但却不能使用快速排序的方法。只有三个元素,如果时间复杂度仍旧是O(nlogn),显然不是最好的。那就可以使用线性的排序算法,例如计数排序,可是题目中要求,不能够对1,2,3进行统计个数。那该如何处理呢?请大家看下...
分类:其他好文   时间:2014-07-17 19:34:43    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!