数据结构--基数排序

1、基数排序过程

1）首先将数据按各位分别放在0、1、2、3、4、5、6、7、8、9下面然后从零上侧取出
2）然后按照十位再次在0、1、2、3、4、5、6、7、8、9下面进行排序然后从0侧取出
3）然后依次向更高位进行。
以下面数据为例，展示基数排序过程。

2、代码思想

1）首先建立一个二维数组，存储各个位数对应的数字
2）然后建立一个以为数组，用于存储每一个数组对应存储数个数
3）再然后求出最大值，求取需要循环几次往对应数下面放
4）再然后进入循环开始每一轮
5）每一轮，
首先循环判断数字应该放在那个对应下面，然后存放到二维数组
其次，从二维数组中取出放入数组
最后清空每一轮代表各个数组下的数字个数

3、代码实现

public static void jishu(int[]arr) {
		int[][]bucket=new int[10][arr.length];
		int[]bcount = new int[10];
		int max = arr[0];
		for(int i =0;i<arr.length;i++) {
			if(arr[i]>max)max=arr[i];
		}
		int maxlen = (max+"").length();
		int n = 1;
		for(int i = 0;i<maxlen;i++) {
			for(int j = 0;j<arr.length;j++) {
				int ele = arr[j]/n%10;
				int count = bcount[ele];
				bucket[ele][count] = arr[j];
				bcount[ele]++;
			}
			n=n*10;
			int index=0;
			for(int j = 0;j<10;j++) {
				if(bcount[j]>0) {
					for(int k =0;k<bcount[j];k++) {
						arr[index] = bucket[j][k];
						index++;
					}
				}
				bcount[j]=0;
			}
		}
	}