冒泡排序法的算法复杂度!!急急急!! 20

第八题... 第八题 展开
 我来答
帐号已注销
2021-01-04 · TA获得超过77万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:157万
展开全部

选择C。

双层循环,内层都是n个,所以复杂度是n方。冒泡排序就是把小的元素往前调或者把大的元素往后调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。

所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。

扩展资料:

算法原理:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

参考资料来源:百度百科-冒泡排序

IT圈新鲜事
2018-12-15 · 记录IT技术领域中的新鲜事
IT圈新鲜事
采纳数:1722 获赞数:11348

向TA提问 私信TA
展开全部
选择C。双层循环,内层都是n个,所以复杂度是n方。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
夜神梦无眠
2018-12-15 · TA获得超过3357个赞
知道小有建树答主
回答量:968
采纳率:63%
帮助的人:419万
展开全部

答案是C

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
lyj
2018-12-15 · 知道合伙人数码行家
lyj
知道合伙人数码行家
采纳数:20541 获赞数:38136
青岛市青年教师优秀专业人才 青岛市优秀辅导教师

向TA提问 私信TA
展开全部
答案是C!!!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
来自卢沟桥眸含秋水的腰果
2018-12-15
知道答主
回答量:11
采纳率:0%
帮助的人:8190
展开全部
你要是不会就懵
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式