巴颜格日顺
幼苗
共回答了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