字符串排序----低位优先的字符串排序

public class LSD {
    public static void sort(String[]a,int W) {
        int N = a.length;
        int R = 256;
        String[] aux = new String[N];
		//循环W次键索引记数法
        for(int d = W-1; d>=0;d++) {
            int[] count = new int[R+1];
			//键索引记数法第一步--频率统计
            for(int i=0;i<N;i++)
                count[a[i].charAt(d)+1]++;
			//键索引记数法第二步--将频率转化为索引
            for(int r=0;r<R;r++)
                count[r+1]+=count[r];
			//键索引记数法第三步--排序
            for(int i=0;i<N;i++)
                aux[count[a[i].charAt(d)]++] = a[i];
			//键索引记数法第四步--回写
            for(int i=0;i<N;i++)
                a[i]=aux[i];
		}
	}
}