登录
|
注册
公司
标签
文章
搜索
经典指数
单选题
|
排序
类别
公司
职位
年份
其他
添加
原因
删除
1599
浏览数
0
收藏数
利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较
10
11
12
14
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
首先(5,19)一次 ,(17,21)一次,(11,8)一次 然后 归并(5,19)(17,21) 5首先与17进行比较得到 5,17;(17,21)组中已经没有比17更小的了但(5,19)组中不一定,所以17与19进行比较得到5,17,19;此时(5,19)组中没有比19更小的数了,但是(17,21)组中却不一定,所以19与21进行比较,得到5,17,19,21 一共三次比较 然后 归并(8,11) 1 。8首先与1比较 得到 1,8 然后不再比较,因为剩下的数比8大,那么一定比1大(哎呀)。这次比较了 1次 然后对(5,17,19,21)和(1,8,11)排序 首先5与1进行,得到 1,5 。(5,17,19,21)组中没有比5小的,但(1,8,11)组中不一定,所以5与8进行比较得到1,5,8.同样(1,8,11)组中往后没有比8小的数,但是(5,17,19,21)组中不一定,所以8和17比较得到1,5,8,17;(5,17,19,21)组中往后没有比17更小的数,所以17与11比较得到 1,5,8,11,17;剩下的都比17大,不再比较得到(1,5,8,11,17,19,21)比较四次 所以一共比较了1+1+1+4+4=11次(累。。)
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案