7-9算法Merge1
需积分: 0 89 浏览量
2022-08-03
13:37:33
上传
评论
收藏 30KB PDF 举报
算法 Merge
//两个序列 sourcelist[t]， sourcelist[t+1]，…，sourcelist[m]和 sourcelist[m+1]，
//sourcelist[m+2]，…， sourcelist[n]都已排好序，把它们合并到一个序列
// mergedlist[t]，mergedlist[t+1]，… ， mergedlist[n]中，使得到的序列是排好序的.
void merge(Element *sourcelist,Element *mergedlist,const int t,const int m,const int n)
{
int i,j,k;
i=t; j=m+1; k=t;
while(i<=m && j<=n) //比较 i和 j所指记录
{
if(sourcelist[i].GetKey()<=sourcelist[j].GetKey())
{
mergedlist[k]=sourcelist[i];
i++;
}
else
{
mergedlist[k]=sourcelist[j];
j++;
}
k++;
}
if(i>m) //复制余留记录项
for(int p=k;p<=n;p++)
mergedlist[p]=sourcelist[j+p-k];
else
for(int p=k;p<=n;p++)
mergedlist[p]=sourcelist[i+p-k];
}
kdbshi
- 粉丝: 56
- 资源: 300
评论0