C语言用分治法找数组最大和最小元素算法实现

问题描述：

       输入N个数，找出其中的最大最小值，用分治法求解问题。

设计思路：

       常规的做法是遍历一次，分别求出最大值和最小值，但我这里要说的是分治法，将数组分成左右两部分，先求出左半部份的最大值和最小值，再求出右半部份的最大值和最小值，然后综合起来求总体的最大值及最小值。这是个递归过程，对于划分后的左右两部分，同样重复这个过程，直到划分区间内只剩一个元素或者两个元素，最后得出最大最小值。

解决问题的策略：

1.蛮力策略：蛮力策略是一种简单直接的方法，通过逐个比较来查找最大和最小的数。对于n个数，蛮力策略需要进行(n-1)次比较才能得到最大和最小值。

2.分治法：分治法（二分法）策略是一种更高效的方法，可以将问题简化为在n个数中寻找最大和最小值。具体步骤如下：

1. 将数据等分为两组（两组数据的个数可能相差1），目的是分别选取其中的最大和最小值。
2. 递归地将每组数据继续分解，直到每组元素的个数小于等于2，这样就可以简单地找到其中的最大和最小值。
3. 回溯时，将子问题的解合并起来。在两个子问题的解中，选择较大的数作为当前问题的最大值，选择较小的数作为当前问题的最小值。

这样，通过分治法（二分法）策略，可以更快地找到最大和最小值。

代码实现：

#include<iostream>

#include<cst