算法分析与设计分治法课件.ppt

合并函数MERGE的实现 A(1) A(2) A(3) A([n/2]) A([n/2]+1) A(n) 数组A 已分类序列A 已分类序列B 辅助 数组B 比较大小 小值 A(1) 比较大小 小值 A([n/2]+1) 数组A 剩余已分类元素 A(1) A([n/2]+1) 合并函数MERGE的实现思想 合并函数MERGE的算法描述 Procedure MERGE(low,mid,high) i