第9章排序2预览.ppt

25 92 48 37 57 92 86 72 31 48 R: {25}{92}{48}{37}{12}{57}{86}{72}{31}{48} T: {25 92} {37 48} {12 57} {72 86} {31 48} R: {25 37 48 92} {12 57 72 86} {31 48} T: {12 25 37 48 57 72 86 92} {31 48} R: {12 25 31 37 48 48 57 72 86 92} 归并排序 归并排序算法： (1) 两个相邻子表的归并： void Merge(RecType SR[], RecType TR[], int i, int m, int n); (2) 对区间[s..t]的归并排序 void Merge(RecType SR[], RecType TR1[], int s, int t); (3) 对整个表的归并排序 void MergeSort(SqList L) 归并排序 两个相邻子表的归并: void Merge(RecType SR[], RecType TR[], int i, int m, int