算法之排序0——简化版桶排序

本文深入探讨了桶排序算法的基本概念,通过一个超级简化的版本示例,详细讲解了其工作流程。文章分析了该算法的时间复杂度为O(N),同时指出了其仅适用于简单数值处理及空间效率低下的局限性。

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

看了《啊哈!算法》一书,打算写点读书笔记,记录一下。

先说说桶排序,先说说超级简化版本的桶排序:

    /**
	 * 简化桶排序,以简单的整型为例,数值是多少,就在数组下标相同(桶)的数加一;例如取到数13,那么就a[13]++;
	 * 然后循环桶,输出值大于0的角标(1输出1次,2输出2次)
	 */
	public static void Tong() {
		int a[] = { 1, 20, 9, 3, 8, 4, 72, 8, 16, 7, 8, 13, 24, 5, 20 };// 待排序的值
		int sort[] = new int[100];// 桶

		for (int i = 0; i < a.length; i++) {
			sort[a[i]]++;
		}

		// 输出
		int num = 0;
		for (int j = 0; j < sort.length; j++) {
			num = sort[j];
			for (int k = 0; k < num; k++) {
				System.out.println(j);
			}
		}
	}

共有N个数,需要循环N次,时间复杂度为O(N);

但是简化版桶排序,只能进行最简单的数值处理,且非常浪费空间。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值