对归并排序的学习

        归并排序就是将若干个已排序的子文件合并成一个有序的文件。  最简单的归并排序是将两个子文件合并成一个子文件，  其算法思想是：假设R(low) 到 R(m) 和 R[m+1] 到 R[high] 是存储在一个数组内的两个相邻子文件， 只要合并到R1[low] 到 R1[high] 中便算完成。设置三个指示器i，j和k， 其中 low =< i <= m, m+1 =< j <= high,

low =< k <= high.   只要将R[i] 与 R[j] 相互比较，取较小值放入 R1[k]中，若只剩下R[i] 或 R[j] 直接放入 R1[k] 就OK了。

       伪代码如下:

MERGE(R,R1,low,mid,high)

//  其中 R[low] 到 R[mid] , R[mid + 1] 到 R[high] 是两个有序子文件。

rectype R[ ], R1[ ];       // 某个结构体

{

            int   i,  j,  k;

            i = low; j = mid + 1; k = high;

            while((i <= mid) && (j <= high))

             {

                     if(R[ i ].key <= R[ j ].key)

                           R1[ k++ ] = R[ i ++];

                     else

                          R1[ k++ ] = R[ j++ ];

            } 

           while(i <= mid)

                    R1[ k++ ] = R[ i ++];

          while(j <= high)

                   R1[ k++ ] = R[ j++ ];

}

           这一部分学习自数据结构.