基数排序前面的算法有一个公关特点，就是基于比较大小来排序的。最坏情况NlogN，除了比较外，在做个些别的事情。桶排序假设我们有N个学生，他们的成绩是0到100之间的整数（于是有M=101个不同的成绩值）。如何在线性时间内将学生按成绩排序？建立101个桶void Bucket_Sort(Element...
分类：
编程语言 时间：
2015-09-01 10:20:42
阅读次数：
343
选择排序也是比较简单的一种排序方法，这是内部排序的一种，实现的思路非常简单。
内部排序：指表的规模足够小，能够全部放在内存中进行排序的方法。（插入排序、快速排序、堆排序、归并排序、基数排序等）。
外部排序：指被排序的数据信息规模太大，不能全部放入内存时，文件必须分段装入内存，直到整个文件被排号序为止。...
分类：
编程语言 时间：
2015-08-30 06:38:48
阅读次数：
169
1、基本思想 将所有待比较数值（正整数）统一为同样 的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。2、代码示例package sort;import java.util.ArrayList;import j....
分类：
编程语言 时间：
2015-08-25 19:13:32
阅读次数：
136
基数排序不同于其他的七种排序算法，它是基于一种分配法，而非比较。基数排序属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。它的灵感来自于队列(Queue)，它最独特的地方在于利用了数字的有穷性(阿拉伯数字只有0到9的10个)。...
分类：
编程语言 时间：
2015-08-21 13:39:01
阅读次数：
358
分析，刚开始的时候想着用基数排序来做，看到网上的分析，直接应用STL中的排序函数，只要重新定义一个符合特殊要求的比较函数就行了，顿时觉得简单多了·····················
分类：
其他好文 时间：
2015-08-20 16:47:44
阅读次数：
149
源代码如下：
#include
#include
typedef struct QUEUEnode* link;
struct QUEUEnode{
int item ;
link next;
link head , tail;
};
link NEW(int item, link next){
link x = (link) malloc(sizeof *x);
x->ite...
分类：
编程语言 时间：
2015-08-19 09:29:25
阅读次数：
162
16. 蛤蟆的数据结构进阶十六排序实现之基数排序
本篇名言：“社会犹如一条船 ,
每人都要有掌舵的准备。--易卜生”
我们来看下基数排序。
欢迎转载，转载请标明出处：
1. 基数排序
基数排序（radix sort）属于“分配式排序”（distributionsort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元...
分类：
编程语言 时间：
2015-08-18 22:49:54
阅读次数：
165
排序：将一连串记录按照关键字的大小（从大到小或从小到大）进行排列。
稳定性：如果两个大小相同的关键字的相对位置在排序前和排序后是一样的（Ai等于Aj，排序前Ai 在Aj的前面，排序后Ai 还是在Aj的前面），那么这种算法就是稳定的。
稳定的排序算法有：冒泡排序、直接插入排序、归并排序、基数排序
不稳定的排序算法有：选择排序、快速排序、希尔排序、堆排序
冒泡排序：...
分类：
编程语言 时间：
2015-08-17 12:06:36
阅读次数：
194
排序：对一序列对象根据某个关键字进行排序；
稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
例如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；
例如：选择排序(5 8 5 2 9)、快速排序、堆排序
内排序：不占用额外内...
分类：
编程语言 时间：
2015-08-16 23:12:27
阅读次数：
172
基本思想基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 先来看一下桶排序(Radix Sort)。桶排序也称为箱排序(Bin Sort)，其基本思想是：设置若干个桶，依次扫描待排序的记录R...
分类：
编程语言 时间：
2015-08-16 16:41:04
阅读次数：
181
