排序算法九：基数排序

代码

main.cpp

#include 
#include 
using namespace std;

void RadixSort(int data[],int n);
int Maxdigit(int data[],int n);

int main()
{
	cout<<"RadixSort:"< list[10];//用数组定义十个链表（十进制）。二进制定义两个。八进制定义八个
	int d,j,k,factor;//factor控制提取个位、十位、百位等
	for(d = 1,factor=1;d<=digit;factor*=10,d++)//根据最大数几位循环几次
	{
		for(j=0;j= p)
		{
			p *= 10;
			++d;
		}
	}
	return d;
}