基数排序法C++代码实现

#include<iostream>  
#include<vector>  
#include<queue>  
using namespace std;  
//按照某位数将数字推入到队列中  
void VecToDeque(vector<int>&vec,queue<int>deq[],int n)  
{  
    vector<int>::iterator it;  
    for(it=vec.begin();it!=vec.end();it++)  
    {  
        int itor=(*it)/n%10;  
        deq[itor].push(*it);  
    }  
}  
//将队列中按照某位数排好的数字输出到容器中  
void Colect(vector<int>&vect,queue<int>deq[])  
{  
    int count=0;  
    for(int i=0;i<10;i++)  
    {  
        while(!deq[i].empty())  
        {  
            vect[count]=deq[i].front();  
            count++;  
            deq[i].pop();  
        }  
    }  
}  
//求队列中的最大数的位数  
int Max(vector<int>&vec)  
{  
      
    vector<int>::iterator it;  
    it=vec.begin();  
    int max=*it;  
    for(it=vec.begin();it!=vec.end();it++)  
    {  
        if(max<*it)  
        {  
            max=*it;  
        }  
    }  
    int count=1;  
    while(max>=10)  
    {  
        max/=10;  
        count++;  
    }  
    return count;  
}  
//调用VecToDeque和Colect对数字进行排序  
void RadixSort(vector<int>&vec)  
{  
    int count=Max(vec);  
    int power=1;  
    queue<int>que[10];  
    for(int i=1;i<=count;i++)  
    {  
        VecToDeque(vec,que,power);  
        Colect(vec,que);  
        power*=10;  
    }  
}  
int main()  
{  
    int i;  
    vector<int>vec;  
    //产生50个五位数以内的随机数  
    for(i=0;i<50;i++)  
    {  
        vec.push_back(rand()%99999);  
    }  
    vector<int>::iterator it;  
    for(it=vec.begin();it!=vec.end();it++)  
    {  
        cout<<*it<<" ";  
    }  
    cout<<endl;  
    RadixSort(vec);  
    for(it=vec.begin();it!=vec.end();it++)  
    {  
        cout<<*it<<" ";  
    }  
    return 0;  
}