首页 > 试题广场 >

利用归并排序方法对数字序列:5,19,17,21,11,8,

[单选题]
利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较
  • 10
  • 11
  • 12
  • 14
第一轮:(3次)
5 - 19 17 - 21 11 - 8
结果:5 19 17 21 8 11 1
第二轮:(4次)
5 - 17 19 - 17 19 - 21 8 - 1
结果:5 17 19 21 1 8 11
第三轮:(4次)
5 - 1 5 - 8 17 - 8 17 - 11
发表于 2019-08-26 17:23:09 回复(0)
我算了好几次都是12呀,为什么是11呢?求大神指点...
发表于 2019-08-17 22:23:49 回复(3)