基数排序

#include
#include
int getlooptimes(int num)
{
	int count = 1;
	int temp = num/10;
	while(temp!=0)
    {
		count++;
		temp = temp/10;
	}
	return count;
}
int findmaxnum(int *p,int n)
{
	int i;
	int max = 0;
    for(i = 0;imax)
		{
			max = *(p+i);
		}
	}
    return max;	
}
void sort2(int *p,int n,int loop)       //*p为排序数组，n为数组长度，loop为分配次数
{
	int buckets[10][20] = {};           //定义的缓存区：桶
	int tempnum = (int)pow(10,loop-1);     
	//如798个位桶index=(798/1)%10=8
    //十位桶index=(798/10)%10=9
    //百位桶index=(798/100)%10=7
    //tempNum为上式中的1、10、100
	int i,j;
	for(i = 0;i