基数排序个人总结
#include
#include
#include
int MaxNum=0;
int main(){
int n;
scanf("%d",&n);
int*a=(int*)malloc(sizeof(int)*n);
for(int i=0;i=0;j--){
int k=a[j]/in%10;
temp[Count[k]-1]=a[j];//加上前面的基数个数其实就是找到此数应该有的位置
Count[k]--;
}
for(int j=0;j for(int j=1;j<10;j++)//import way 把每个基数个数加到后面其实就是对下面的求解A
Count[j]+=Count[j-1];
for(int j=n-1;j>=0;j--){
int k=a[j]/in%10;
temp[Count[k]-1]=a[j];//加上前面的基数个数其实就是找到此数应该有的位置
Count[k]--;
}
最关键的
图片转载与菜鸟