标签:10 num nums int System 算法 基数排序 排序 out
排序算法-基数排序
算法思想
完整代码实现:
package com.sort;
import java.util.LinkedList;
import java.util.Queue;
public class BaseSort {
public static void main(String[] args) {
int[] nums = {3,89,4,53,6,825,900,0,1000,53};
basesort(nums,nums.length);
System.out.println("最终输出结果:");
for(int num:nums){
System.out.print(num+" ");
}
}
public static void basesort(int[] nums,int len){
int max = 0; //寻找待排序数组中的最大值,以确定位数d
for(int num:nums)
max = Math.max(max,num);
int d = GetNum_d(max);
//建立分配和收集队列,十进制数总共需要0~9,十个队列
Queue<Integer>[] queues = new Queue[10];
//初始化这10个队列
for(int i=0;i<10;++i){
queues[i] = new LinkedList<>();
}
//根据位数d来确定 分配和收集 的趟数
for(int i=0;i<d;++i){
//分配
for(int num:nums){
int temp = num;
num /= (int)Math.pow(10,i);
queues[num%10].offer(temp);
}
//收集,降序排列所以从最低位开始收集
int k = 0;
for(int j=0;j<10;++j){
while(!queues[j].isEmpty() && k<len){
nums[k++] = queues[j].poll();
}
}
System.out.printf("第 %d 趟收集之后的结果:\n",i);
for(int num:nums){
System.out.print(num+" ");
}
System.out.println();
}
}
public static int GetNum_d(int num){
int d = 1;
while(num/10!=0){
num /=10;
d++;
}
return d;
}
}
输出结果:
标签:10,num,nums,int,System,算法,基数排序,排序,out 来源: https://blog.csdn.net/qq_36944952/article/details/122245447
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。