本文主要是介绍(兔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;}}
这篇关于(兔C残篇)数组的基数排序学习笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!