public static void main(String[] args) {
int arr[] ={12,1,123,117,60,100,90};
RadixSort(arr);
System.out.println(Arrays.toString(arr));
}
public static int [] RadixSort(int arr[]) {
//获取最大数的位数
Integer max = arr[0];
for (int i = 0; i < arr.length; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
int maxLength = String.valueOf(max).length();
//获取个位数十位数 ...
for (int i = 0, n = 1; i < maxLength; i++, n = n * 10) {
int[][] bucket = new int[10][arr.length];
int[] count = new int[10];
for (int j = 0; j < arr.length; j++) {
int num = arr[j] / n % 10;
bucket[num][count[num]] = arr[j] ;
count[num]++;
}
int index = 0;
for (int k = 0; k < bucket.length; k++) {
if (count[k] > 0) {
for (int c = 0; c < count[k]; c++) {
arr[index] = bucket[k][c];
index++;
}
}
}
}
return arr;
}
基数排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 桶排序、计数排序、基数排序和前面讲的那些排序有所不同,不是基于比较的排序算法,而是一种线性排序。他们的时间复杂度更...
- 今天要讲的三种排序算法的时间复杂度都是O(n),因为它们的时间复杂度是线性的,所以我们把这类排序算法叫做线...
- 桶排序和基数排序均属于分配排序。分配排序的基本思想:排序过程无须比较关键字,而是通过用额外的空间来"分配"和"收集...
- 1 基数排序 给定一个序列,对其进行基数排序。基数指的是,数字的个位、十位等等。每一轮的遍历,只关注基数位置的数。...