用分治法在一个元素集合中寻找最大元素和最小元素c++算法我会主要是主函数不会写如果您没有完整代码教我一下主函数怎么写也行

Question

用分治法在一个元素集合中寻找最大元素和最小元素 c++
算法我会 主要是主函数不会写
如果您没有完整代码 教我一下主函数怎么写也行

Answer 1

我做的：：（其中算法中我设计的是模板类,不想那么复杂所以主函数中就直接用集合int a[10]={2,5,3,9,7,6,0,1,4,8}了）
分治法：
#include "stdafx.h"
#include
template
class SortableList
{
private:
T *l;
int maxSize,n;
public:
SortableList(int mSize)
{
maxSize=mSize;
l=new T[maxSize];
n=0;
}
~SortableList(){delete []l;}
void MaxMin(int i,int j,T &max,T &minn)const;
int init(T a[],int nSize)
{
if(nSize