第一趟合并：(3),(1), (4),(1), (5),(9), (6),(5)合并结果:(3,1)(4,1)(9,5)(6,5)，共四个小组比较4次 第二趟合并结果：(4, 3, 1, 1), (9, 6, 5, 5) 共2个小组，比较次数为3 + 3 = 6次 第3趟合并结果(9, 6, 5, 5, 4,3,1,1) 比较次数为4次...
n/2*(log2 n)取上整数
不是的。 首先我把Left=(3,1),Right=(4,1),tmp数组用于排序好的结果,目前为空,也就是()。 用Left[0],,也就是3,和Right[0],也就是4比较(1次),看哪个大,后加入到tmp,同时从大的数组中删除该元素, 这样第一次比较下来,Left=(3,1),Right=(1),tmp=(4); 然后同理了,仍然用Left[0]和Right[0...