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

2022-03-01 23:02:10 阅读：159 来源： 互联网

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

//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;
 }

}

标签：arr,残篇,int,max,元素,笔记,基数排序,数组
来源： https://blog.csdn.net/tianlei_/article/details/123217094

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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