2011年计算机等级考试二级C语言辅导实例编程（10）

文章作者 100test 发表时间 2011:07:29 16:31:48
来源 100Test.Com百考试题网

　　求最大值和最小值的分治算法

　　实践题目：

　　给定一个顺序表，编写一个求出其最大值和最小值的分治算法。

　　分析：

　　由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小