数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 10.13 2-路归并排序算法演示


发布日期:2020年06月08日
 
数据结构 10.13 2-路归并排序算法演示

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

void Msort ( RcdType SR[] RcdType TR[] int s int t )

{

// 对SR[st]进行归并排序排序后的记录存入TR[st]

if (s==t) TR[s] = SR[s];

else {

m = (s+t)/; // 将 SR[st] 平分为 SR[sm] 和 SR[m+t]

Msort (SRTRsm);// 递归地将 SR[sm] 归并为有序的 TR[sm]

Msort (SRTRm+ t); // 递归地将SR[m+t]归并为有序的TR[m+t]

Merge (TRTRsmt); // 将TR[sm]和TR[m+t] 归并到 TR[st]

} // else

} // Msort

这是算法执行过程的一个例子

               

上一篇:数据结构 2.7 顺序表中元素互换示例算法(二)

下一篇:数据结构之深度优先遍历