桶排序:利用数组下标进行排序

本文介绍了一种基于桶排序原理的程序实现方法,该方法适用于处理输入数据中的整数排序问题。通过对输入数据进行预处理,将不同重量的小白鼠按其帽子颜色进行排序输出。文章提供了完整的Java代码示例,并详细解释了如何利用数组特性来实现高效的从大到小排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

输入描述:

多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。

注意:白鼠的重量各不相同。

输出描述:

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

import java.util.*;
import java.math.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		while(in.hasNext())
		{
			int sum=in.nextInt();
			String[] col=new String[101];
			for(int i=0;i<sum;i++)
			{
				col[in.nextInt()]=in.next();
			}
			for(int j=col.length-1;j>0;j--)
			{
				if(col[j]!=null)
				{
					System.out.println(col[j]);
				}
			}
		}
	}
}

题目中明确标示“不大于100的整数”,即是在暗示使用桶排序
利用数组下标,方便进行从大到小/从小到大的排序操作

注意:
在使用for对数组进行遍历时,不能用int j=sum(实际的数据条数),而应该用int j=array.length-1(作为桶的数组的总长度) 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值