念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1587
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：318

双向循环链表(C语言版)
浏览：69

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

Java代码实现基数排序

　　作者: 念心卓　　　　发表时间：2021-08-18 14:53:55 浏览：68　|　评论：1　

原题链接：数据结构-基数排序

```java
package datastrutures;

import java.util.Scanner;

public class P_1720 {

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
		}
		radixSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
	}
	//基数排序
	public static void radixSort(int[] arr) {
		//先创建桶0~9(10个桶)
		int[][] bucket = new int[10][arr.length];
		//创建一个一维数组0~9(10个桶)，来表示每个桶中放入元素的数量
		int[] bucketOfElements = new int[10];
		//得到数组元素中最大值的位数
		int max = arr[0];
		for (int i = 0; i < arr.length; i++) {
			if(max < arr[i]) {
				max = arr[i];
			}
		}
		int maxLength = (max+"").length();//得到位数
		//开始排序
		//排序的次数为最大值元素的位数
		for (int i = 0,n = 1; i < maxLength; i++,n *= 10) {
			//针对每个元素的对应位进行处理，第一次是个位、第二次是十位...
			for(int j = 0; j < arr.length; j++) {
				//将元素放入对应的桶中
				int digitOfElement = arr[j]/n%10;
				bucket[digitOfElement][bucketOfElements[digitOfElement]] = arr[j];
				bucketOfElements[digitOfElement]++;//该桶中元素的数量+1，同时也用来表示下标
			}
			int index = 0;
			//放入元素完毕后，又将每个桶中的元素一次放入原来的数组
			for (int j = 0; j < bucketOfElements.length; j++) {//表示有这么多个桶
				if(bucketOfElements[j]!=0) {
					//表示该桶中有元素，那么就放入原来的数组
					for (int k = 0; k < bucketOfElements[j]; k++) {
						arr[index] = bucket[j][k];
						index++;
					}
				}
				//处理完每一轮之后，需要将里面的内容置空
				bucketOfElements[j] = 0;
			}
		}
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

念心卓

基本思想可以百度看一下，很简单的

2021-08-18 14:54:57

念心卓

TA的其他文章

你可能喜欢

【数组的距离】（C语言代码）

【绝对值排序】（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-计负均正（C语言代码）

Java代码实现基数排序

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C二级辅导-阶乘数列（C++代码）

C语言训练-阿姆斯特朗数（C语言代码）

C二级辅导-公约公倍（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求函数值（C语言代码）

念心卓

TA的其他文章

你可能喜欢

【数组的距离】 （C语言代码）

【绝对值排序】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C二级辅导-计负均正 （C语言代码）

Java代码实现基数排序

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C二级辅导-阶乘数列 （C++代码）

C语言训练-阿姆斯特朗数 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求函数值 （C语言代码）

【数组的距离】（C语言代码）

【绝对值排序】（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C二级辅导-阶乘数列（C++代码）

C语言训练-阿姆斯特朗数（C语言代码）

C二级辅导-公约公倍（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言训练-求函数值（C语言代码）