分治法实现找出最大最小值

来源于屈婉玲的《算法设计与分析》第二版

设A是n个不等的整数数组，n=2^(k)，设计一个分治算法找出A中的最大数max和最小数min。

#include <iostream>
#include <stdio.h>
using namespace std;
int initiative(int arr[], int left, int right,int result[]);
int MaxMin(int arr[], int left, int right,int result[])
{
    result[0]=arr[0];  
    result[1]=arr[0];   
    initiative(arr,left,right,result);
    return 0;
}
int initiative(int arr[], int left, int right,int result[])
{
    if(left==right-1)
    {
        if(arr[left]<arr[right])
        {
            if(arr[left]<result[1])
                result[1]=arr[left];
            if(arr[right]>result[0])
                result[0]=arr[right];
        }
        else
        {
            if(arr[right]<result[1])
                result[1]=arr[right];
            if(arr[left]>result[0])
                result[0]=arr[left];
        }
    }
    else
    {
        int k;
        k=(left+right)/2;
        initiative(arr,left,k,result);
        initiative(arr,k+1,right,result);
    }
    return 0;
}

int main()
{
    int arr[8]={6,7,8,9,10,5,3,2};
    int result[2];
   // for(int j=0;j<10;j++)
   //     scanf("%d,", &arr[j]);
    printf("输入的数组是：");
    for(int i=0;i<8;i++)
        printf("%d ",arr[i]);
    printf("\n");
    MaxMin(arr,0,7,result);
    printf("最大值：");
    printf("%d ",result[0]);
    printf("最小值：");
    printf("%d ",result[1]);
   // for(int i=0;i<1;i++)
        //printf("%d ",result[i]);

    return 0;
}