【文件属性】：
文件名称：函数MergePass-数据结构数据结构
文件大小：4.19MB
文件格式：PPT
更新时间：2024-05-16 03:05:18
数据数据
函数MergePass：
template
void MergePass(Element *initList, Element *resultList, const int n, const int len) {
// 一遍归并扫描。将表initList的相邻子表归并到表resultList
for (int i = 0; i <= n – 2len; i += 2len)
merge(initList, resultList, i, i+len–1, i+2len–1);
// 剩下的记录数 < 2len
if (i+len–1 < n–1) // 归并最后两个长短不一的子表
merge(initList, resultList, i, i+len–1, n–1);
else for (int t = i; t <= n–1; t++) resultList[t] = initList[t]; // 复制最后一个子表
}
