【文件属性】:
文件名称:函数merge-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:18
数据数据
函数merge:
template
void merge(Element *initList, Element *mergedList, const int l, const int m, const int n) {
for (int i1 = l, iResult = l, i2 = m +1; i1 <= m && i2 <= n;
iResult++)
if ( initList[i1].getKey ( ) <= initList[i2].getKey ( )) {
mergedList[iResult] = initList[i1]; // 稳定
i1++;
}
else {
mergedList[iResult] = initList[i2];
i2++;
}