算法导论-RadixSort基数排序java实现

public class RadixSort {
 public static void main(String args[]){
  int[] data={
    50,49,48,47,46,45,44,43,42,41,
    40,39,38,37,36,35,34,33,32,31,
    30,29,28,27,26,25,24,23,22,21,
    20,19,18,17,16,15,14,13,12,11,
    10,9,8,7,6,5,4,3,2,1
    };
  for(int i=1;i<=2;i++){
   sort(data,i);
  }
  print(data);
 }

 private static void print(int[] data) {
  for(int i=0;i<data.length;i++){
   System.out.print(data[i]+" ");
   if(data[i]<10)System.out.print(" ");
   if(i%10==0)System.out.println();
  }
  
 }

 private static void sort(int[] data, int i) {
  int temp;
  int a,b;
  for(int j=data.length-1;j>0;j--){
   for(int k=1;k<=j;k++){
    a=(data[k-1]/(int)(Math.pow(10, i-1)))%10;
    b=(data[k]/(int)(Math.pow(10, i-1)))%10;
    if(a>b){ 
     temp=data[k-1];
     data[k-1]=data[k];
     data[k]=temp;
    }
   }
  }
 }
}