Java 分治法 求解一组数组元素的最大值和最小值

2025-05-18 07:55:25
推荐回答(1个)
回答1:

//求一个数组A[i...j]的最大值和最小值,分支算法,递归实现//2015.2.9//dev c++#include#include int min(int a,int b){    return ab? a:b;}int* MaxMin(int a[],int i,int j){     int *m=(int *)malloc(2*sizeof(int));     if(j-i+1==1){         m[0]=m[1]=a[i];         return m;     }     if(j-i+1==2){         if(a[i]