基数排序

import java.util.Arrays;
public class RadixSortMy 
{

	    public static void sort(int[] data, int maxLength) //d表示最大的数有多少位
	    {
	    	int currentUnit = 0;	 //控制键值排序依据在哪一位
	    	int k=0;
	    	int[][] temp=new int[10][data.length];
	    	int[]order = new int[10]; //数组order[i]用来表示该位是i的数的个数
    	 while(currentUnit<= maxLength)
         {
	    	for(int i = 0;i<data.length;i++)
	    	{
	    		int intowoodenNumber = (data[i] / (int)Math.pow(10,currentUnit)) % 10;
	    		temp[intowoodenNumber][order[intowoodenNumber]] = data[i];
	    		order[intowoodenNumber]++;
	    	}
	    	for(int i=0;i<order.length;i++)
	    	{
	    
	    		if(order[i]!=0)
	    		{
	    			for(int j=0;j<order[i];j++)
	    			{
	    				data[k++]=temp[i][j];
	    			}
	    			order[i]=0;
	    		}
	    		
	    	}
	    	k=0;
	    	currentUnit++;
         }
	    }
	    public static void main(String[] args)
	    {
	        int[] data ={73, 22, 93, 43, 55, 14, 28, 65, 39,123,81};
	        RadixSortMy.sort(data, 3);
	        System.out.println(Arrays.toString(data));
	    }
	}