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);

}

    原文作者:排序算法
    原文地址: https://blog.csdn.net/u012653518/article/details/17202801
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞