源代码操作

我首先从github中下载了java的冒泡排序我和队友一起开发这个程序,发现许多问题


这样,算法约做了N2/2次比较。因为只有在前面的元素比后面的元素大时才交换数据,所以交换的次数少于比较的次数。如果数据是随机的,大概有一半数据需要交换,则交换的次数为N2/4(不过在最坏情况下,即初始数据逆序时,每次比较都需要交换)。

交换和比较的操作次数都与N2成正比,由于在大O表示法中,常数忽略不计,冒泡排序的时间复杂度为O(N2)。O(N2)的时间复杂度是一个比较糟糕的结果,尤其在数据量很大的情况下。所以冒泡排序通常不会用于实际应用。

在和队友的努力下,我们进一步提升了效率,我们也提高了自身。不过在一开始,我们也发生了很多冲突,比如不能统一安排时间来完成任务,而且双方的想法也不是一样,所以我们就各自为政,再在最后结合两人的思路,重新整合。

此次作业,我们从github中下载了源代码,经过测试,调整,再调整,合并双方的观点。本次经历不仅收获知识,也知团队合作的不易。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值