分治算法求数组的最大值最小值
分治算法是指将一个复杂的问题分成两个或者几个相同的小问题,再把子问题分成更小的问题,一直这样循环下去,直到最后可以简单的求解。原问题的解是子问题解的合并。此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。在这里使用了二分法来划分。代码如下:#include #include void PartiongGet(int s,int e,int *met