当前位置:码农谷 > 算法与程序 > 数组中的最大元素(分治法)

数组中的最大元素(分治法)

所属学科:C++语言 难度: 关注度:1201

问题

设计分治算法求一个数组中的最大元素。

算法分析

简单的分治问题

将数组均衡的分为“前”,“后”两部分

分别求出这两部分最大值,然后再比较这两个最大值

程序源码

完整的程序源代码如下:

#include "iostream"
using namespace std;
 
extern const int n=6;//声明
int main()
{
    int a[n]={0,6,1,2,3,5};//初始化
    int mid=n/2;
    int num_max1=0,num_max2=0;
    for(int i=0;inum_max1)
          num_max1=a[i];
    }
    for(int j=n/2+1;jnum_max2)
          num_max2=a[j];
    }
    if(num_max1>=num_max2)
        cout<<"数组中的最大元素: "<<num_max1<<endl;
    else
        cout<<"数组中的最大元素: "<<num_max2<<endl;
    return 0;

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1