1. 问题描述
用分治法查找数组元素的最大值和最小值。
2. 方法概述
(1)将数据集 S 均分为 S1 和 S2;
(2)求解 S1 和 S2 中的最大和最小值;
(3)最终的最大和最小值可以计算得到:min( S1, S2 ), max( S1, S2 );
(4)采用同样的处理方法递归处理 S1 和 S2。
分治方法 (Divide and Conquer):
(1)将数据集 S 均分为 S1 和 S2;
(2)求解 S1 和 S2 中的最大和最小值;
(3)最终的最大和最小值可以计算得到:min( S1, S2 ), max( S1, S2 );
(4)采用同样的处理方法递归处理 S1 和 S2。
3. c代码的实现
#include
#include
void binaryFindMinMax (const int *arr, int
2. 方法概述
3. c代码的实现
#include
#include
void binaryFindMinMax (const int *arr, int