文件名称:归并的算法-数据结构全套
文件大小:3.3MB
文件格式:PPT
更新时间:2024-05-15 16:59:32
数据结构
归并的算法 void Merge(RecType R[], RecType DR[], int k, int m, int h) { int p, q, n ; p=n=k, q=m+1 ; while ((p<=m)&&(q<=h)) { if (LQ(R[p].key, R[q].key) ) /* 比较两个子序列 */ DR[n++]=R[p++] ; else DR[n++]=R[q++] ; } while (p<=m) /* 将剩余子序列复制到结果序列中 */ DR[n++]=R[p++] ; while (q<=h) DR[n++]=R[q++] ; }