记录桶排序

最新推荐文章于 2024-09-15 19:46:31 发布

我闻白露

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量93

点赞数

分类专栏： C# 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/the_heart_is_die/article/details/126094440

版权

C# 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客展示了如何实现桶排序算法，通过创建多个桶并将输入数组中的元素分配到相应的桶中，然后对每个桶内的元素进行排序，最终达到整体排序的目的。示例代码使用了Java语言，对一个包含10个整数的数组进行了桶排序，并输出了排序后的结果。

摘要由CSDN通过智能技术生成

public class BucketSort {
 
	public static void main(String[] args) {
		int[] arr = { 1, 45, 32, 23, 22, 31, 47, 24, 4, 15 };
		bucketsort(arr);
	}
 
	public static void bucketsort(int[] arr) {
		ArrayList bucket[] = new ArrayList[5];// 声明五个桶
		for (int i = 0; i < bucket.length; i++) {
			bucket[i] = new ArrayList<Integer>();// 确定桶的格式为ArrayList
		}
		for (int i = 0; i < arr.length; i++) {
			int index = arr[i] / 10;// 确定元素存放的桶号
			bucket[index].add(arr[i]);// 将元素存入对应的桶中
		}
		for (int i = 0; i < bucket.length; i++) {// 遍历每一个桶
			bucket[i].sort(null);// 对每一个桶排序
			for (int i1 = 0; i1 < bucket[i].size(); i1++) {// 遍历桶中的元素并输出
				System.out.print(bucket[i].get(i1) + ",");
			}
		}
	}
}