耗时一个晚上呕心沥血总结出来的算法大集合

于 2021-03-04 14:26:38 发布
阅读量207 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44849626/article/details/114364649
版权
本文详细介绍了冒泡排序和桶排序这两种算法，包括它们的原理、代码实现及优缺点。桶排序适用于整数排序，但不适用于浮点数；冒泡排序则无需额外空间，但对完全逆序数据效率较低。在实际应用中，根据数据类型和性能需求选择合适的排序算法。

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

冒泡排序和桶排序

# 冒泡排序和桶排序Java集合框架

数组回顾

在这里插入图片描述

桶排序

这里是引用

代码运行

这里是引用
在这里插入图片描述

桶排序的优缺点：
1.它只能对整数就行排序，浮点数就不能实习了
2.有时候空间利用率很低

冒泡排序

相对于桶排序，冒泡排序不需用再重新创建一个数组

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
时间复杂度只考虑最高次幂的项，这是一个等差数列

在这里插入图片描述
缺点：对于完全逆序的数据，消耗太大
从xy坐标图我们就可以看出来，虽然冒泡排序比桶排序要有用的多，但是时间消耗的比桶排序花的更多，所以可以使用桶排序，还是优先使用桶排序，除非真的用到浮点数

评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值