基数排序

基数排序

基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机

方法与原理
1.实现方法

最高位优先(Most Significant Digit
first)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。
最低位优先(Least Significant Digit
first)法，简称LSD法：先从kd开始排序，再对kd-1进行排序，依次重复，直到对k1排序后便得到一个有序序列。

2.原理

将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。 基数排序的方式可以采用LSD（Least significant digital）或MSD（Most
significant digital），LSD的排序方式由键值的最右边开始，而MSD则相反，由键值的最左边开始。

这篇博客算是讲得清晰易懂的了可以参考下
http://www.cnblogs.com/jingmoxukong/p/4311237.html
下面贴我的代码
head.h

#include<iostream>
#include<time.h>
#include <iomanip>

using namespace std;
#define MaxSize 30

int Fmax(int data[], int n);
void Radix_Sort(int a[], int n);
void Array_generate(int *a, int len);

operation.cpp

#include"head.h"
void Array_generate(int a[], int len)