计算机算法设计与分析（2002年）：链接表归并过程

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 5：61：2 5：51：1 2：2 3：3 6：64：4 7：7 8：8 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] 链接表的合并过程 整个过程是后根次序搜索算法。