桶排模板

仅适用于非负数值，也可以把这个排序结果当成数的绝对值排序结果，要排负数时正负分开，负数的顺序是倒的罢了。

long long* Radix_sort(long long x[],int n){//x:待排数组 n:数组长度
    int MaxLen=(int)ceil(log10((double)(*max_element(x,x+n))));
    queue <long long> temp;
    for(int i=0;i<n;i++) temp.push(x[i]);
    queue <long long> Radix[10];
    long long div=1;
    for(int i=0;i<MaxLen;i++){
        queue <long long> mid;
        for(int j=0;j<n;j++){
            long long t=temp.front();
            temp.pop();
            if(t>=div)
                Radix[(t/div)%10].push(t);
            else
                Radix[0].push(t);
        }
        for(int j=0;j<10;j++){
            while(!Radix[j].empty()){
                temp.push(Radix[j].front());
                Radix[j].pop();
            }
        }
        div*=10;
    }
    for(int i=0;i<n;i++){
        x[i]=temp.front();
        temp.pop();
    }
    return x;
}