序列（两）以上排序算法都有一个性质：在排序的终于结果中，各元素的次序依赖于它们之间的比較。我们把这类排序算法称为比較排序。不论什么比較排序的时间复杂度的下界是nlgn。下面排序算法是用运算而不是比較来确定排序顺序的。因此下界nlgn对它们是不适用的。键索引计数法（计数排序）计数排序如果n个输入元素中...
分类：
编程语言 时间：
2015-06-25 15:19:25
阅读次数：
252
这里要用到桶排序，感觉不太感兴趣，就直接看了网上的做法。C++中vector中的一些常用函数：取容器中的最大最小值min_element(),max_element()。当有必要对一个接受pair参数的函数传递两个值时， make_pair()尤其显得方便。int minAll = *min_ele...
分类：
其他好文 时间：
2015-06-23 19:57:47
阅读次数：
124
剑指offer面试题35，找出字符串中第一个没有重复出现的字符，即第一个只出现一次的字符这道题提出一个很通用的方法就是用数组实现简单的哈希表。看到这种方法的思路，瞬间想起了桶排序。其基本思路是，字符是长度为8的数据类型，因此所有字符的可能情况时256种，即每一位要么为0 要么为1可以将每个字符对应的...
分类：
编程语言 时间：
2015-06-02 13:21:53
阅读次数：
127
桶排序假设输入数据服从均匀分布，平均情况下它的时间代价为O(n)；它的工作原理就是将数组分到有限数量的桶子里，每个桶子在使用其他排序算法或者递归的方式使用桶排序。
假如要对大小为[1…1000]范围内的n个数进行排序，可以把桶的大小设为10，那么就会产生100个桶。把输入的n个元素依次放到与之对应的桶中，然后对每个桶在进行排序，这样我们依次输出每个桶中的数据就得到了一个排序好的序列。将元素通过恰...
分类：
编程语言 时间：
2015-05-26 21:30:14
阅读次数：
155
1 #include 2 #include 3 4 int a[10010],w[10010],p[10010],o[10010]; 5 6 void Barrel_Sort(int *a,int n,int mx) 7 { 8 int i; 9 memset(w,0,size...
分类：
编程语言 时间：
2015-05-21 21:57:22
阅读次数：
146
桶排序_BUCKETSORT
桶排序的思想
桶排序的代码编写
总结桶排序_BUCKETSORT假设你有五百万份试卷，每份试卷的满分都是100分，如果要你对这些试卷按照分数进行排序，天噜啦，五百万份试卷啊，快速排序？堆排序？归并排序？面对这么多的数据，平均下来上面的每一种一种算法至少都要花费nlogn=5000000log5000000=111267433nlogn=5000000log5000000...
分类：
编程语言 时间：
2015-05-20 14:54:16
阅读次数：
136
详细讲解见《算法导论》8.4节——桶排序。
Java代码如下：
package linetimesort;
import java.util.LinkedList;
import sort.InsertSort;
/**
* 桶排序假设输入元素均匀而独立的分布在区间[0，1）上；
* 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间，
* 上一个区间里的元素都比下一个区间里的...
分类：
编程语言 时间：
2015-05-19 22:49:02
阅读次数：
167
基数排序_RADIXSORT
基数排序的思想
基数排序算法实现
基于计数排序的基数排序
基于最优桶排序的基数排序
基数排序_RADIXSORT基数排序是一种基于计数排序_COUNTINGSORT或者是最优桶排序(当然也可以基于其他排序算法，只不过计数排序对于基数排序来说应该是最快的了，因为二者的拼音都是jishupaixu,哈哈)的一种可以在线性时间O(n)O(n)完成的排序算法。博主在做基数排序的...
分类：
编程语言 时间：
2015-05-19 19:07:15
阅读次数：
215
一个面试题
如果让你实现微信的“附近的人”功能，你会怎么做？?
初期实现：客户端固定时间发送经纬度（x,y）到服务器s，服务器存储每个登陆的用户的经纬度到表t中，表t按照经纬度分表，将地图分成一个个的小格子。当用户店家“附近的人”时，对用户（x,y）进行计算，最多一次查询其中的4个格子（子表），计算两点间距离获取结果（有点像桶排序）。性能上可以将表t替换为内存结构，容灾即可。从实际的微...
分类：
微信 时间：
2015-05-15 17:54:52
阅读次数：
286
转载自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类：
编程语言 时间：
2015-05-05 23:20:04
阅读次数：
131
