基数排序-改

#include 
#include 
int get_Max(int *a,int len)
{
	int max = a[0],i;
	for(i=1;imax)
			max=a[i];
	}
	return max;
}

void Radixing(int *a,int exp,int len)
{
	int i;
	int *temp=(int*)malloc(sizeof(int)*len);
	int tong[10]={0};
	
	for(i=0;i=0;i--)
	{
		temp[--tong[a[i]/exp%10]] =a[i];
	}
	for(i=0;i0;exp*=10)
	{
		Radixing(a,exp,len);
	}
}



int main()
{
	int i, a[] = {3, 2, 6, 5, 9, 8, 7, 4, 1, 0};
	int length = sizeof(a)/sizeof(a[0]);
	
	RadixSort(a, length);
	
	for(i=0; i

你可能感兴趣的:(算法)