调用(分拆) 过程 A=[50,10,25,30,15,70,35,55 A],A(2],A[3],A4],A5],A6],A[],A8]链接表归并 0,0,0,0,0,0,0]过程 1>2→2,0,1,0,0,0,0,0,0[10.501 3<4→>3,0, 4,0,0,0,0,0[10,50],[25,30 2<3→2,0,3,4,1,0,0,0,0[10,2530.501MergeSort 调用（分拆） 过程 A = [ 50 , 10 , 25 , 30 , 15 , 70 , 35 , 55 ] A[1] , A[2] , A[3] , A[4] , A[5] , A[6] , A[7] , A[8] 链接表归并 Link=[ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ] 过程 q r p 1>2→ 2 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 [10,50] 3<4→ 3 , 0 , 1 , 4 , 0 , 0 , 0 , 0 , 0 [10,50], [25,30] 2<3→ 2 , 0 , 3 , 4 , 1 , 0 , 0 , 0 , 0 [10,25,30,50] 1：8 3：4 1：4 7：8 5：8 1：2 5：6 1：1 2：2 3：3 4：4 5：5 6：6 7：7 8：8