算法 3.9.txt

《数据结构及应用算法教程》一书的源代码。作者：严蔚敏

算法 3.9
void Merge (RcdType SR[], RcdType TR[], int i, int m, int n) {
      // 将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n]
      for (j=m+1, k=i;  i<=m && j<=n;  ++k) {   // 将SR中记录由小到大地并入TR
        if (SR[i].key<=SR[j].key)  TR[k] = SR[i++];
        else TR[k] = SR[j++];
      }
      while (i<=m) TR[k++] = SR[i++];          // 将剩余的SR[i..m]复制到TR
      while (j<=n) TR[k++] = SR[j++];          // 将剩余的SR[j..n]复制到TR
} // Merge