《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程

调用(分拆) 过程 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 33,0, 4,0,0,0,0,0[10,50],[25,30 2<3→2,0,3,4,1,0,0,0,0[10,2530.501

MergeSort 调用（分拆） 过程 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

55,0,3,4,1,6,0,0,010.25,30,5015,701 72,8,5,4,7,3,0,1,6[10,15,25,30,35,50,55,70 链接表的合并过程 整个过程是后根次序搜索算法

5<6→ 5 , 0 , 3 , 4 , 1 , 6 , 0 , 0 , 0 [10,25,30,50],[15,70] 7<8→7, 0, 3 , 4 , 1 , 6 , 0 , 8, 0 [10,25,30,50],[15,70],[35,55] 5<7→5, 0, 3 , 4 , 1 , 7 , 0 , 8， 6 [10,25,30,50],[15, 35,55,70] 2<5→2, 8 , 5 , 4 , 7 , 3 , 0 , 1， 6 [10, 15,25,30, 35,50, 55,70] 链接表的合并过程 整个过程是后根次序搜索算法