用分治法在一个元素集合中寻找最大元素和最小元素 c++

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

巴颜格日顺 幼苗

共回答了12个问题采纳率:100% 举报

我做的::(其中算法中我设计的是模板类,不想那么复杂所以主函数中就直接用集合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

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.044 s. - webmaster@yulucn.com