解答
参考答案:B.
首先(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次。
帖子还没人回复快来抢沙发