个人理解：归并排序思想是将两个或两个以上的有序表组合成一个，这个的时间复杂度是n，再加上划分的时间复杂度lgn，一起是nlgn；冒泡排序会多一些不必要的比较，例如：4 5 1 2 6 7 8，第一轮从尾部开始，87621都比较一遍，不动，直到5才开始交换位置，最终把1换到第一个位置，第一轮结果为：1 4 5 2 6 7 8；第二轮比较8762仍然会重新比较一次，但其实这已经局部有序了，完全不需要再比较一次，但是冒泡排序不会记录局部有序，这部分的比较就是多余的。
查看原帖
点赞 评论

相关推荐

头像
小甜豆
06-03 11:10
FPGA工程师
点赞 评论 收藏
转发
头像
顶呱呱宁
昨天 10:32
中山大学 计算机类
OPPO OC，欧欧欧欧欧欧
我的暑期实习从3月开始，兜兜转转的经历到现在，终于算是告一段落了。难归难，不过咱们求职的过程中，都忽略了运气这个成分，毕竟是双向选择的过程，而这个过程如果需要成功，需要双方都很匹配，并不是说用某个维度就单一的定义了谁优秀（所以咱们不用因为哪个公司挂掉就否认自己）、哪个公司更好，不是说985就优秀了，可能项目很水被普通一本吊打都是很常见的，有竞赛奖杯的二本可能也会更吃香，咱们选公司也一样，不是单一维度，我就是综合考虑了很久才选了OPPO的暑期实习（后面有详细说），offer截止前的一个小时我才签的，可以说是相当极限了，签完之后其实也还面了其他公司，不过最终还是决定去OPPO。前几天刚填了入职问卷...
点赞 评论 收藏
转发
头像
毕业即失业的客服大祥
05-27 16:51
中国科学技术大学 计算机类
这辈子与字节无缘了
玉玉了
投递字节跳动等公司10个岗位
点赞 评论 收藏
转发
头像
m123277
04-07 12:47
已编辑
腾讯_PCG_iOS客户端开发(实习员工)
点赞 评论 收藏
转发
头像
纠结的烤冷面最喜欢春天
06-02 10:07
门头沟学院 计算机类
点赞 评论 收藏
转发

牛客热帖

正在热议
# 牛客帮帮团来啦！有问必答 #
1130778次浏览 16921人参与
# 通信和硬件还有转码的必要吗 #
10538次浏览 99人参与
# 不去互联网可以去金融科技 #
11150次浏览 143人参与
# 和牛牛一起刷题打卡 #
17418次浏览 1544人参与
# 通信硬件薪资爆料 #
263109次浏览 2457人参与
# 简历无回复，你会继续海投还是优化再投？ #
24717次浏览 354人参与
# OPPO开奖 #
13110次浏览 201人参与
# 参加过提前批的机械人，你们还参加秋招么 #
14443次浏览 349人参与
# 面试被问第一学历差时该怎么回答 #
19206次浏览 211人参与
# 提前批和秋招有什么区别 #
30320次浏览 728人参与
# 大厂无回复，继续等待还是奔赴小厂 #
2513次浏览 16人参与
# 你收到了团子的OC了吗 #
536461次浏览 6365人参与
# 实习与准备秋招该如何平衡 #
201049次浏览 3585人参与
# 你见过最离谱的招聘要求是什么？ #
22463次浏览 190人参与
# 实习生应该准时下班吗 #
96007次浏览 719人参与
# 国企是理工四大天坑的最好选择吗 #
1930次浏览 33人参与
# 工作两年想退休了 #
20464次浏览 264人参与
# 吉利求职进展汇总 #
13604次浏览 135人参与
# 本周投递记录 #
223628次浏览 5428人参与
# 晒一晒我的offer #
3809331次浏览 58393人参与
# 你已经投递多少份简历了 #
342402次浏览 4943人参与
# 如何看待offer收割机的行为 #
249603次浏览 3489人参与
牛客网
牛客企业服务