基数排序
2021-03-20 06:26
阅读：556
标签：个数 stat 长度 pre 数字 oid elm 遍历 max 基数排序 标签：个数 stat 长度 pre 数字 oid elm 遍历 max 原文地址：https://www.cnblogs.com/sehnen/p/13929484.html基数排序
/*
* 1.求出排序中最大的数的位数
* 2.创建10个桶，并且桶的大小为数组的长度
* 3.为了记录桶中的数的多少bucketElementCounts
* 4.
* */
public static void radixSort(int [] arr){
// * 1.求出排序中最大的数的位数
int max=arr[0];
for(int i=0;imax){
max=arr[i];
}
}
int maxlength=(max+"").length();
// 创建10个桶
int [][] bucket=new int [10][arr.length];
// 记录每个桶存储了多少个数字
int [] bucketCounts=new int[10];
// 遍历数组
for(int i=0,n=1;i
评论
亲，登录后才可以留言！