(兔C残篇)数组的基数排序学习笔记

基数排序不同于之前学习过的各类排序，基数排序是通过不断的分配和收集来实现排序的，不需要关键字比较大小的概念。

//code实现过程

import java.util.Arrays;
public class ResultArray{
 public static void main(String[] args){
  //基数排序：通过分配在收集的方式进行排序
  int arr[] = {10,40,5,6,30,200,178,80,90,26};
  //确定排序轮次，通过数组元素的最大位数来确定

  //获取数组中元素的最大值
  //int maxNumber = getMaxNumber(arr);

  //基数排序
  sortArray(arr);
  //输出经过基数排序之后的数组元素内容
  System.out.println(Arrays.toString(arr));
 }

 //定义基数排序的方法
 public static void sortArray(int arr[]){
 //根据数组中元素的最大数来确定排序轮次
 int max = getMaxNumber(arr);
 int len = String.valueOf(max).length();

 //定义二维数组：用于管理分配和收集动作时 存放元素的桶
 int arrTwo[][] = new int[10][arr.length];
 //定义一维数组：用于统计记录桶中收集的元素
 int counts[] =new int[10];
 
 for(int i=0,n=1; i<= len; i++,n*=10){
   //嵌套一层循环
     //用于控制方法接收到的数组元素，并获取位数上的整数
     for(int j=0; j<arr.length; j++){
      int ys = arr[j]/n%10;
      arrTwo[ys][counts[ys]++] =arr[j];
     }

     //取出桶中的元素
     int index =0;
     for(int k=0; k < counts.length; k++){
      if(counts[k]!=0){
       for(int h =0; h<counts[k]; h++){
        arr[index] = arrTwo[k][h]; 
        index++;
       }
       //清除上一次统计的个数
       counts[k] =0;
      }
     }
 }
 }

 //获取数组中元素最大值的方法
 public static int getMaxNumber(int arr[]){
  //定义存储最大值的元素
  int max = arr[0];
  //遍历方法接收到的数组参数，取出数组中的最大元素
  for(int i =0; i < arr.length; i++){
   if(arr[i] > max){
    max =arr[i];
   }
  }
  return max;
 }

}