23归并排序.pptxVIP

归并排序基本思想将两个或两个以上的有序子序列“归并”为一个有序序列。 在内部排序中，通常采用的是2-路归并排序。即：将两个位置相邻的有序子序列归并为一个有序序列。有序有序有序r[i] r[m] r[m+1] r[n] r[i] r[n]归并排序如何进行两路归并？ 将两个有序表的元素进行比较，小者复制到目标表中。（5，24，35，74，222）（19，23，30）( )iiijjjjkkkkkk两路归并动画演示)(192330192330()24243574222357422255[t][s][m][m+1]()归并排序void Merge (int r[ ], int r1[ ], int s, int m, int t ){ /***将有序列r[s..m]和r[m+1..t]两路归并为r1[ ]***/ i=s; j=m+1; k=s; while (i=m j=t) {//两表中元素比较 if (r[i]=r[j]) r1[k++]=r[i++]; else r1[k++]=r[j++]; } while (i=m) r1[k++]=r[i++];//前一个子序列剩下的 while (