编辑代码

#include <iostream>
using namespace std;

int calcRadixBit(int a[],int len){
    int bit=1;
    int max=findMax(a,n);
    while((max=max/10) >0){
        bit++;
    }
    return bit;

}

void clear(int a[],int len){
    for(int i=0;i<len;++i){
        a[i]=0;
    }
}

int getValue(int data,int radix,int bit){
    for(int i=0;i<bit;++i){
        data/radix;
    }
    return data%radix;
}

void radixSort(int a[],int len){

    int bitCount=calcRadixBit(a,len);
    int countSize=len;
    int *countA=new int[10]();
    int *tempA=new int[len]();
    

    for(int i=0;i<bitCount;++i){

        for(int j=0;j<len;++j){
            int value=getValue(a[j],bit,i);
            ++countA[value];
        }
        for(int c=1;c<countSize;++c){
            countA[c]+=countA[c-1];
        }
        for(int j=len-1;j>=0;--j){
            int radixValue = getValue(a[j],len,i);
            tempA[--countA[]]
        }

        
    }
}

int main() {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	cout << "Hello world!    - cpp.jsrun.net." << endl;
	return 0;
}