八大排序---基数排序

介绍：

        首先基数排序是桶排序的扩展，通过除以个位十位百位，再除10得到余数的排序

具体操作方法是：

        将所有待比较数值统一为同样的位数长度，数位较短的数前边补零。然后，从最低位开始，依次进行一次排序，这样从最低位排序一直到最高位排序完成后，就变成一个有序数列。

先把代码码上

package com.qcby;
 
import java.util.Arrays;
 
public class RadixSort {
	//基数排序
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = { 4, 3, 7, 4, 9, 2, 10 };
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
 
	public static void sort(int[] arr) {
		int max=arr[0];
		for(int i=0;i<arr.length;i++) {
			if(arr[i]>max) {
				max=arr[i];
			}
		}
		//获取最大值的位数
        int maxLength=(max+"").length();
        //申请所需要的内存空间
		int[][] bucket = new int[10][arr.length-1];
		int[] elementCount = new int[10];
		
		int n=1;
		for(int h=0;h<maxLength;h++) {
            //基数排序的核心是下面两个for循环
			for (int i = 0; i < arr.length; i++) {
				int element = arr[i]/n % 10;
				bucket[element][elementCount[element]] = arr[i];
				elementCount[element]++;
			}
			
			int index = 0;
			for (int k = 0; k < elementCount.length; k++) {
				if (elementCount[k] != 0) {
					for (int i = 0; i < elementCount[k]; i++) {
						arr[index] = bucket[k][i];
						index++;
					}
				}
				elementCount[k] = 0;
			}
			n=n*10;
		}
		
	}
}

接下来开始讲代码逻辑

        在main方法先定义数组，执行sort后打印出栈

        随后将数组的所有数字遍历，得到最大数字

int max=arr[0];
for(int i=0;i<arr.length;i++) {
	if(arr[i]>max) {
		max=arr[i];
	}
}
int maxLength=(max+"").length();

        开始进行排序，通过个位数，十位数，百位数除法，再除余10得到余数。

        通过余数进行排序的大小