时间复杂度为log(n)的桶排序

最新推荐文章于 2025-04-26 16:45:43 发布

CheriYu

最新推荐文章于 2025-04-26 16:45:43 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：集合

本文链接：https://blog.youkuaiyun.com/CheriYu/article/details/83744890

集合专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种基于计数的排序算法实现过程。通过找出数组中的最大值并创建相应大小的桶来存放元素，实现了对整数数组的有效排序。文章详细展示了如何遍历原数组填充桶，以及最后如何通过桶倒出完成排序。

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

	int[] a={32,42,54,12,56};
	@Test
	public void contextLoads() {
        //取出要排序的数组中最大的数
		int maxa=a[0];
		for(int i=0;i<a.length;i++){
			maxa=Math.max(maxa,a[i]);
		}
		System.out.println("maxa:"+maxa);
        //初始化一个桶，大小为"最大的数+1"
		int tmp[]=new int[++maxa];
		System.out.println("桶长度："+tmp.length);
        //把每个数放在相应下标的桶中
		for(int i=0;i<a.length;i++){
			tmp[a[i]]++;
		}
        //遍历桶，将桶倒出，排序完成。
		for(int i=0;i<tmp.length;i++){
			if(tmp[i]!=0){
				System.out.println(i);
			}
		}
	}