第10章 内排序.ppt

void Merge(RecType R[],int low,int mid,int high) { RecType *R1; int i=low,j=mid+1,k=0; //k是R1的下标,i、j分别为第1、2段的下标 R1=(RecType *)malloc((high-low+1)*sizeof(RecType)); while (i=mid j=high) if (R[i].key=R[j].key) //将第1段中的记录放入R1中 { R1[k]=R[i]; i++;k++; } else 　　　　　　　　　　　//将第2段中的记录放入R1中 { R1[k]=R[j]; j++;k++; } Merge()实现了一次归并 : 空间复杂度为O(high-low+1) while (i=mid) //将第1段余下部分复制到R1 { R1[k]=R[i]; i++;k++; } while (j=high) //将第2段余下部分复制到R1 { R1[k]=R[j]; j++;k++; } for (k=0,i=low;i=high;k++,i++) //将R1复制回R中