void Merge ( ElemType *r,ElemType *rf, int u, int v, int t ) |
{ |
for ( i=u,j=v,k=u; i<v&&j<=t; k++ ) |
{ |
if ( r[i].key<r[j].key ) |
{ rf[k]=r[i]; i++;} |
else |
{ rf[k]=r[j]; j++;} |
} |
if ( i<v ) rf[k…t]=r[i…v-1]; |
if ( j<=t ) rf[k…t]=r[j…t]; |
} |