6．对数组进行排序、求最大值和求元素和的函数采用静态成员函数的方式封装成数组算法类模板ArrayAlg，并采用相关数据进行测试。

#include<iostream>

using namespace std;

template<class T>

class ArrayAlg{

private:

T *elem;

int size;

public:

ArrayAlg(int a[],int s):elem(a),size(s){}

static T Max(T elem[],int size);

static T Sum(T elem[],int size);

static void Sort(T elem[],int size);

static void Display(T elem[],int size);

};

 

template <class T>

T ArrayAlg<T>::Max(T elem[],int size){ 

T max=elem[0];

for(int i=1;i<size;i++)

{

if(max<elem[i])

max=elem[i];

}

 

return max;

}

 

template <class T>

T ArrayAlg<T>::Sum(T elem[],int size)

{   

   T sum=0;

   for(int i=0;i<size;i++)

   {

   sum+=elem[i];

   }

return sum;

}

 

template<class T>

void ArrayAlg<T>::Sort(T elem[],int size)

{ for(int i=0;i<size-1;i++)

{  

int k=i;

for(int j=i+1;j<size;j++)

   if(elem[k]>elem[j])

   k=j;

   if(k!=i)

   {   int tem;

   tem=elem[i];

       elem[i]=elem[k];

   elem[k]=tem;

   }

}

}

template <class T>

void ArrayAlg<T>::Display(T elem[],int size)

{

for(int i=0;i<size;i++)

   cout<<" "<<elem[i]<<" ";

   cout<<endl;

}

void main()

{ 

int a[]={7,10,8,9,6,2,1,4,5,3};

ArrayAlg<int>obj(a,10);

cout<<"各元素的值：";

obj.Display(a,10);

cout<<"max:"<<obj.Max(a,10)<<endl;

cout<<"sum:"<<obj.Sum(a,10)<<endl;

obj.Sort(a,10);

cout<<"sort:";

obj.Display(a,10);

}