计数排序计数排序算法不是一个基于比较的排序算法，而且一种稳定的排序算法。计数排序该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序..
分类：
编程语言 时间：
2016-08-05 01:08:18
阅读次数：
204
1.uniq-报告或者忽略重复的行默认只对相邻的相同行去重只有一个参数最常用一般和sort命令配合使用用来统计重复行的次数。NAME
uniq-reportoromitrepeatedlines
SYNOPSIS
uniq[OPTION]...[INPUT[OUTPUT]]
常用参数
-c,--count
#统计次数会把重复出现行的次数统计好打印到每一行..
分类：
编程语言 时间：
2016-08-02 17:20:28
阅读次数：
284
问题提出： 将以下数据： 6, 8, 2, 3, 4, 0, 9, 1, 5，1 按从小到达排列。 桶排序原理： 桶排序也叫计数排序，简单来说，就是将数据集里面所有元素按顺序列举出来，然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 排序过程如下： 一、初始化桶的大小 把数据集里面每一个元素 ...
分类：
编程语言 时间：
2016-07-29 19:07:03
阅读次数：
383
http://www.cnblogs.com/end/archive/2011/10/22/2220940.html 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序 小根堆排序 ...
分类：
编程语言 时间：
2016-07-21 06:19:03
阅读次数：
174
第一种思路是计数排序，不过需要两趟才能完成。第二种思路是定义两个index，每次将红色交换至最前，将蓝色交换至最后，白色保持不变，很巧妙的思路。 void sortColors(int A[], int n) { int counts[3] = { 0 }; for (int i = 0; i < ...
分类：
其他好文 时间：
2016-07-13 09:21:33
阅读次数：
176
题意： 2e6个数,按从小到大的顺序输出; 思路： 计数排序; AC代码： ...
分类：
编程语言 时间：
2016-07-12 10:25:40
阅读次数：
173
#include
#include
#include
#define NR(x) sizeof(x)/sizeof(x[0])
//计数排序
//排序成功返回0，否则返回-1
//局限:只能用于整型或者那些可以用整型来表示的数据集合
//优点：速度快，稳定
/*
利用计数排序将数组data中的整数进行排序。
data中的元素个数由sized决定。
参数k为data最大的整数加1...
分类：
编程语言 时间：
2016-06-28 11:05:57
阅读次数：
157
1. 交换排序 （1）冒泡排序 （2）快速排序 2. 选择排序 （1）直接选择排序 （2）堆排序 3. 插入排序 （1）直接插入排序 （2）希尔排序 4. 合并排序 （1）合并排序 5. 非比较排序 （1）计数排序 （2）桶排序 （3）基数排序 ...
分类：
编程语言 时间：
2016-06-22 20:13:57
阅读次数：
207
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 2. 希尔排序 希尔排序（She ...
分类：
编程语言 时间：
2016-06-16 06:46:05
阅读次数：
401
