算法与程序设计上机报告.pdf

上机实验一 一实验题目 用分治法进行归并分类 二 算法介绍 将 A(1,A(n)均分成两个集合在对每个集合单独分类 然后将已分类的两个序列归并成一个 n 个元素的分好类的序列 merge 函数负责把两个已分类集合归并在一起mergesort 函数通 过使用递归和调用 merge 函数完成该处理过程 三程序流程图 说明A[N] B[N]是全程数组A[] 存放待分类的元素B[]是辅助 数组 归并分类