码迷,mamicode.com
首页 >  
搜索关键字:线性时间排序 计数排序 基数排序 桶排序    ( 1173个结果
Linux-计数排序企业级应用-uniq-sort
1.uniq-报告或者忽略重复的行默认只对相邻的相同行去重只有一个参数最常用一般和sort命令配合使用用来统计重复行的次数。NAME uniq-reportoromitrepeatedlines SYNOPSIS uniq[OPTION]...[INPUT[OUTPUT]] 常用参数 -c,--count #统计次数会把重复出现行的次数统计好打印到每一行..
分类:编程语言   时间:2016-08-02 17:20:28    阅读次数:284
python与冒泡排序
上一篇文章,介绍了一个非常快的排序算法--桶排序,但是它的缺点就是太耗资源了,这次要实现的算法就不用太耗资源了,它就是冒泡排序。 ...
分类:编程语言   时间:2016-08-01 17:26:43    阅读次数:278
桶排序
有天小诺和女友小馨在黄山的情人谷发现了8块小石头,上面分别写有数字5,2,1,2,4,7,8,7小馨让小诺用计算机编程给他这些石头排排序。输出结果是1,2,2,4,5,7,7,8 小诺思考了一下,这些数字都是小于9的,我就用个数组来记录这些数,数组下标记录这8个数,数组值记录该数出现的次数,然后依次 ...
分类:编程语言   时间:2016-07-31 11:39:54    阅读次数:158
python与桶排序
问题提出: 将以下数据: 6, 8, 2, 3, 4, 0, 9, 1, 5,1 按从小到达排列。 桶排序原理: 桶排序也叫计数排序,简单来说,就是将数据集里面所有元素按顺序列举出来,然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 排序过程如下: 一、初始化桶的大小 把数据集里面每一个元素 ...
分类:编程语言   时间:2016-07-29 19:07:03    阅读次数:383
算法 - 桶排序(简化版)
...
分类:编程语言   时间:2016-07-24 16:06:40    阅读次数:150
基数排序简单Java实现
基数排序(radix sort)又称“桶子法”,在对多个正整数进行排序时可以使用。它的灵感来自于队列(Queue),它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。 基数排序使用11个动态数组实现排序算法,一个主队列(下文都将使用的动态数组称为队列)存储未排序的数据(最后排序完 ...
分类:编程语言   时间:2016-07-22 22:55:11    阅读次数:218
c#:排序
http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序 ...
分类:编程语言   时间:2016-07-21 06:19:03    阅读次数:174
基数(cardinality)排序算法
基数排序是箱排序的改进和推广。...
分类:编程语言   时间:2016-07-16 16:22:36    阅读次数:227
Java程序员必须掌握的8大排序算法
分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 先来看看8种排序之间的关系:     1.直接插入排序 (1)基...
分类:编程语言   时间:2016-07-15 13:46:16    阅读次数:212
Java程序员必须掌握的8大排序算法
分类: 1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序) 所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 先来看看8种排序之间的关系: 1. ...
分类:编程语言   时间:2016-07-15 12:56:17    阅读次数:177
1173条   上一页 1 ... 65 66 67 68 69 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!