转自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法...
分类：
编程语言 时间：
2015-12-08 23:56:21
阅读次数：
312
颜色分类给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出...
分类：
其他好文 时间：
2015-12-07 14:07:50
阅读次数：
228
本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目 - 大数据集上排序算法性能的体验】
设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。
提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法...
分类：
编程语言 时间：
2015-12-01 12:55:39
阅读次数：
207
今天重新看了看木桶排序，思路比较简单，这里整理一下，免得下次忘记。假设要对一组数据 ２ ２ ３ １ ６ ５ ４ 进行桶排序。１．首先选出最小元素１和最大元素６，做一个桶，也就是定义一个１－６的数组，并且把他们的值都置为０。２．遍历这个桶，每一步遍历桶都在该数组中查找是否有元素和这个桶的下标相等，如....
分类：
编程语言 时间：
2015-11-28 21:29:09
阅读次数：
186
桶排序
桶排序(Bucket Sort)假设输入数据服从均匀分布，然后将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别排序，对每个桶再使用其他的排序算法，最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数，而桶排序则是假设输入是由一个随机过程生成，该过程将元素均匀的分布在一个区间[a,b]上。由于桶排序和计数排序一样均对输入的数据进行了某些假设限制，...
分类：
编程语言 时间：
2015-11-20 12:48:19
阅读次数：
339
感觉跟字符串有关的算法都难飞了：）首先入坑是noi day2t2，舔题解开启后缀数组副本首先自然是模板题刷水，因为（爱情怎莫会有沧桑）懒，所以没写过基数排序，所以舔模板也舔地十分困难，最后还是跪求zl老爷讲解，，，然而当时也是美得朦胧。。。 不过还好之前舔了集训队论文->算法合集之《后缀数组——.....
分类：
编程语言 时间：
2015-11-19 01:55:32
阅读次数：
231
计数排序
学习基数排序之前首先学习计数排序。
计数排序假设每个元素都是在0到k之间的一个整数。
基数排序的基本思想，对于每个元素x，如果我们知道了小于x的元素的个数，就可以确定输出数组中元素x的位置，那么直接将元素x放到输出数组中。比如有3小于x的元素，那在输出数组中，x肯定位于第4个位置。
计数排序的算法用伪代码描述为：
COUNTING-SORT(A,k)
// 初始化数组C
...
分类：
编程语言 时间：
2015-11-11 16:33:26
阅读次数：
336
Procedure SORTSK { read(I[1],I[2],...,I[k]); read(S[1,I[1]],S[2,I[2]],...,S[k,I[k]]) 置桶B[1],B[2],...,B[n]为空； for(i=1;i<=k;i++) { j=I[i]; for(h=1;h<=j;...
分类：
编程语言 时间：
2015-11-10 17:41:06
阅读次数：
174
一道比较经典的数据结构题。可以用多种方式来做。一，分桶法(平方分解)。根据数字x的大小和区间内不大于x的数字数量cnt的单调性，可知第k大数kth对应的cnt应该满足cnt≥k，且kth是满足条件的最小的一个，可以二分下界。关键在于高效找出cnt，对于每个完整的桶，排序以后二分，不完整的桶就直接暴力...
分类：
其他好文 时间：
2015-11-07 16:07:44
阅读次数：
315
原题链接在这里：https://leetcode.com/problems/maximum-gap/桶排序（bucket sort）假设有N个元素A到B。那么最大差值不会大于ceiling[(B - A) / (N - 1)]令bucket（桶）的大小len =ceiling[(B - A) / (...
分类：
其他好文 时间：
2015-11-05 06:30:50
阅读次数：
247
