第3排序.pptVIP

  • 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)

1亿VIP精品文档

相关文档