- 2
- 0
- 约小于1千字
- 约 22页
- 2018-12-22 发布于福建
- 举报
第3排序
第3章 排 序; 3.3 先进排序方法;三、内部排序的方法;二、归并排序; 在内部排序中,通常采用的是2-路归并排序。即:将两个位置相邻的记录有序子序列;void Merge (RcdType SR[], RcdType TR[],
int i, int m, int n) {
// 将有序的记录序列 SR[i..m] 和 SR[m+1..n]
// 归并为有序的记录序列 TR[i..n]
} // Merge;if (i=m) TR[k..n] = SR[i..m];
// 将剩余的 SR[i..m] 复制到 TR;归并排序的算法;例如:;void Msort ( RcdType SR[],
RcdType TR1[], int s, int t ) {
// 将SR[s..t] 归并排序为 TR1[s..t]
if (s= =t) TR1[s]=SR[s];
else
{
}
} // Msort;m = (s+t)/2;
// 将SR[s..t]平分为SR[s..m]和SR[m+1..t];理解递归排序
原创力文档

文档评论(0)