下面列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序，然后是测试的例子...
分类：
编程语言 时间：
2014-10-15 14:44:30
阅读次数：
235
【题目】
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the int...
分类：
其他好文 时间：
2014-10-13 22:00:39
阅读次数：
179
桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶...
分类：
编程语言 时间：
2014-10-13 14:30:39
阅读次数：
290
各算法的时间复杂度 平均时间复杂度 插入排序 O(n^2) 冒泡排序 O(n^2) 选择排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 基数排序 O(n) 希尔排序 O(n^1.25)1 快速排序（QuickSort）快速排序是一个就...
分类：
编程语言 时间：
2014-10-11 21:51:36
阅读次数：
222
1.起因(Why HBase Coprocessor)
HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的(统计数据表的总行数，需要使用Counter方法，执行一次MapReduce
Job才能得到。虽然HBase在数据存储层中集成了MapReduce，能够有效用于数据表的分布式计算。然而在很多情况下，做一些简单...
分类：
其他好文 时间：
2014-10-11 13:39:55
阅读次数：
298
基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulati...
分类：
编程语言 时间：
2014-10-11 01:46:35
阅读次数：
718
计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。本文地址：http://www.cnblogs.com/archimedes/p/counting-sor...
分类：
编程语言 时间：
2014-10-10 23:51:14
阅读次数：
370
以POJ 1743为例。模板中的基数排序基于前向星。
具体证明过程详见 算法合集之《后缀数组——处理字符串的有力工具》，很不错的一篇论文。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(l...
分类：
编程语言 时间：
2014-10-10 17:59:34
阅读次数：
227
桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序...
分类：
其他好文 时间：
2014-10-10 15:35:04
阅读次数：
248
下面这段问答摘自csdn：把基数排序说成桶排序应该是没有太大问题的。总的说来，应该把这一类归为分配排序，由于分配排序的一些缺陷，主要是时间代价很差，改进成为桶式排序（bucket sort），而桶排序的基本思路是将较少的纪录分配到每个桶，然后用较快的“收尾排序”来对每桶中的纪录进行排序。在此基础上，...
分类：
其他好文 时间：
2014-10-09 23:47:57
阅读次数：
336
