第9章 内部排序课件精品.pptVIP

归并排序的示例为： (19) (13) (05) (27) (01) (26) (31) (16) (13,19) (05,27) (01,26) (16,31) (05,13,19,27) (01,16,26,31) (01,05,13,16,19,26,27,31) 2-路归并排序法的基本操作是将待排序列中相邻的两个有序子序列合并成一个有序序列。 合并算法描述如下： void Merge ( RecordType r1[], int low, int mid, int high, RecordType r[]) /*已知r1[low..mid]和r1[mid+1..high]分别按关键字有序排列，将它们合并成一个有序序列，存放在r[low..high] */ {i=low；j=mid+1； k=low； while ( (i=mid)(j=high) ) {if ( r1[i].key=r1[j].key ) {r[k