基数排序Java实现

package yhf;

public class Mmm {
	static void sort(int b[],int num){
		
		if(num==3){
			return;
		}
		
		int c[][] = new int [10][10];
		for(int i = 0;i<10;i++){
			int y = (int) (b[i]/Math.pow(10, num))%10;
			for(int j = 0;j<10;j++){

				if(c[y][j]==0){
					c[y][j] = b[i];
					break;
				}
			}
		}
		int x = 0;
		for(int i = 0;i<10;i++){
			for(int j = 0;j<10;j++){
				if(c[i][j]!=0){
					b[x] = c[i][j];
					x++;
				}
			}
		}
		

		sort(b,num+1);
	}
	public static void main(String[] args) {
		int b[]=new int[10];
		
		for(int i = 0;i<10;i++){
			b[i] = (int) (Math.random()*100+1);
			
		}
		
		sort(b,0);
		for(int k = 0;k<10;k++){
			System.out.print(b[k]+" ");
		}
	}
}