一.什么是基数排序我们以前接触的很多算法，都是通过比较的得出的，但基数排序是另一种思路。原理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字，分配10个桶,桶编号...
分类：
编程语言 时间：
2015-03-15 16:30:09
阅读次数：
158
前面我们学习的几种排序算法都是基于比较的，对于任何输入数据他们都是适用的，其最坏的时间复杂度不会低于nlgn；
但对于一些比较特殊的输入数据，我们可以不采取比较的方法而是采用其它的方法对其进行排序，以达到线性的时间复杂度。下面就来介绍三种这样的算法：计数排序，基数排序，桶排序(因为这几种算法不常见，我只实现了计数排序，其它两种排序用伪代码表示)。一.计数排序
算法思想：给定n个位于0–k之...
分类：
编程语言 时间：
2015-03-13 18:46:59
阅读次数：
170
要点基数排序又称桶排序。基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数排序是如何进行的。 设有一个初始序列为: R {50, 123, 543, ...
分类：
编程语言 时间：
2015-03-09 17:31:28
阅读次数：
135
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-05 22:18:00
阅读次数：
338
转载自：http://www.cnblogs.com/wolf-sun/p/4312475.html目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列...
分类：
编程语言 时间：
2015-03-05 16:54:34
阅读次数：
232
转载地址：http://www.cnblogs.com/wolf-sun/p/4312475.html各种排序算法汇总目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为...
分类：
编程语言 时间：
2015-03-04 20:44:53
阅读次数：
237
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-04 18:48:12
阅读次数：
155
#include
int main()
{
bool flag[1000]={0}; //If you use C,exchange 'bool' to 'int'.
int tmp,i;
//for(i=0;i<1000;i++)flag[i]=0;
printf("How many numbers?\n");
scanf("%d",&tmp);...
分类：
编程语言 时间：
2015-03-01 14:29:22
阅读次数：
153
1、在order by fetch first中，所有的记录必须从磁盘取出来放入一个叫insert buffer的内部结构，然后进行排序，按照常识我们知道一般树排序的复杂度为O(nlogn), 最好的基数排序的复杂度是O(n)，但是也需要额外生成许多复杂的数据结构。而在MAX()语句中，只是使用了s...
分类：
其他好文 时间：
2015-02-27 22:52:12
阅读次数：
173
基排序是外排序，稳定的排序算法。
它的时间复杂度：O(d(r+n))，d为每个数的长度，r表示基数，n表示数组中元素的个数。
基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9
（1）按个位数排序是12、13、104、7、9
（2）再根据十位排序104、7、9、12、13
（3）再根据百...
分类：
编程语言 时间：
2015-02-25 18:42:17
阅读次数：
169
