桶排序桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表...
分类：
编程语言 时间：
2015-04-11 22:25:38
阅读次数：
281
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace R...
分类：
编程语言 时间：
2015-04-11 17:34:16
阅读次数：
163
基数排序又称桶排序，对排序数组的每一位进行比较后排序，依次对每一位排序完成，最终就可以得到整个数组的排序。...
分类：
编程语言 时间：
2015-04-11 09:00:55
阅读次数：
127
计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。有了这一信息，就可以把x直接放到它在最终输出数组中的位置上。
计数排序的一个重要性质就是它是稳定的，为什么重要呢？因为计数排序经常用作基数排序算法的一个子过程。
废话少说，直接上代码：
#include
//计数排序,k:数组A中最大的元素; i:数组A元素的个数
int* CountSort(int* A, int* B...
分类：
编程语言 时间：
2015-04-10 22:06:47
阅读次数：
133
【问题】：如果有一组数据a[]={0,9,2,3,4,5,3,5,2,8}，对它进行从小到大的顺序排列#include void BucketSort(){ int i, j; int a[] = {0,9,2,3,4,5,3,5,2,8}; int b[10] = {0}; int iaSize....
分类：
编程语言 时间：
2015-04-10 13:33:55
阅读次数：
115
第一步，先按数据的长度排序，计算出数据的长度（一般大小为正整数），然后按计数排序的方法排序第二步，对相同长度的数据进行基数排序。基数排序采用计数排序作为稳定排序。这里遇到了一些问题，1) 数组到底是按参数传入还是在被调用函数内部分配？2) 第二问里面a#include #include using ...
分类：
编程语言 时间：
2015-04-09 23:21:41
阅读次数：
259
题目传送门 1 /* 2 用UVA 11462 Age Sort来验证算法的正确性 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #...
分类：
编程语言 时间：
2015-04-04 16:34:23
阅读次数：
161
基数排序（radix
sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O
(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法...
分类：
编程语言 时间：
2015-04-04 09:18:12
阅读次数：
207
//算法-计数排序var cc=cc||consolefunction counting_sort(A,B,k){ var C=[] for(var i=0;i=0;i--){ B[C[A[j]]]=A[j] C[A[j]]=C[A[j]]-1 }}
分类：
编程语言 时间：
2015-04-03 15:01:10
阅读次数：
130
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢...
分类：
编程语言 时间：
2015-04-03 00:09:41
阅读次数：
232
