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

最新推荐文章于 2023-04-25 00:34:37 发布

原创最新推荐文章于 2023-04-25 00:34:37 发布 · 1.4k 阅读

CC 4.0 BY-SA版权

本文介绍了一种基于桶排序原理的程序实现方法，该方法适用于处理输入数据中的整数排序问题。通过对输入数据进行预处理，将不同重量的小白鼠按其帽子颜色进行排序输出。文章提供了完整的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（作为桶的数组的总长度）