8.16

原创 2015年07月09日 16:05:59
#include<iostream>
#include<iomanip>
using namespace std;
template<class Type>
class Array{
  public:
    Array(Type* d,int i)
	{ data=d; n=i;
	}
    ~Array(){ }
    void sort();                         
void Reverse();                      
	void find(int k);                  
    Type sum();                       
    void display();                    
  private:
   Type* data;
    int n;
};
template<class Type>
void Array<Type>::sort()                //采用冒泡排序法
{ int i,j;
  Type temp;
for(i=1; i<n;i++)
  for(j=n-1;j>=i;j--)
    if(data[j-1]<data[j])
    { temp=data[j-1];data[j-1]=data[j];data[j]=temp;
	}
}
template<class Type>
void Array<Type>::Reverse()            //数组倒置
{ Type temp;
  for(int i=0; i<n/2; i++)
  { temp=data[i];
    data[i]=data[n-1-i];
    data[n-1-i]=temp;
  }
}
template<class Type>
void Array<Type>::find(int k)          
{ cout<<k<<"元素是:"<<data[k]<<endl;
}
template<class Type>               
Type Array<Type>::sum()                
{ Type s=0;int i;
  for(i=0; i<n;i++)
    s+=data[i];
  return s;
}
template<class  Type>
void Array<Type>::display()            
{ int i;
  for(i=0; i<n;i++)
    cout<<data[i]<<" ";
  cout<<endl;
}
int main()
{ int a[]={5,6,7,2,8,1,4,9};
  double b[]={1.1,3.3,5.5,2.2,4.4,6.6,8.8,9.9,7.7};
  Array<int>a1(a,8);
  cout<<"数组a:"<<endl;
  cout<<"数组a原始的序列是:";
a1.display();
 a1.sort();
  cout<<"数组a排序后的序列是:";
a1.display();
  a1.Reverse ();
  cout<<"数组a倒置后的序列是:";
a1.display();
  cout<<"数组a所有元素之和是:"<<a1.sum()<<endl;
cout<<"从第0个元素开始计算,数组a中第";
  a1.find(5);
  Array<double>b1(b,9);
  cout<<"数组b:"<<endl;
  cout<<"数组b原始的序列是:";
b1.display();
  b1.sort();
  cout<<"数组b排序后的序列是:"; 
b1.display();
  b1.Reverse ();
  cout<<"数组b倒置后的序列是:";
b1.display();
  cout<<"数组b所有元素之和是:"<<b1.sum()<<endl;
cout<<"从第0个元素开始计算,数组b中第";
  b1.find(4);
return 0;
}

算法概论:第八章NP-完全问题——课后题8.16

在写题目之前,想先总结一下这一章的基本内容。这一章主要讲的是NP, NPC问题。 关于NP问题 P问题,是它能够找到一个在多项式时间内解决的算法;而NP问题不是非P问题,而是可以在多项式时间里验证...

结婚+法院for dvbbs7.0sp2修正版(8.16)

  • 2005年12月27日 09:38
  • 725KB
  • 下载

keil8.16a注册机

  • 2009年03月14日 20:57
  • 17KB
  • 下载

Chapter 8 NP-complete problems课后习题8.16

We are feeling experimental and want to create a new dish. There are various ingredients we can choo...

AdminTemplate8.16

  • 2012年08月17日 00:51
  • 8.81MB
  • 下载

8.16总结

上午学习了链表,链表是一种常见的数据结构。在有些情况下,比如元素个数很多的时候用数组是很浪费空间的。链表存储元素的个数是不受限定的,当进行添加元素时存储的个数就会随之改变。 链表有一个头指针变量,这...

Keil C51 V8.16a KeyGen

  • 2014年08月23日 15:09
  • 16KB
  • 下载

蓝鸥 8.16

上周html5css3 阶段结束学习后,今天是学习JS的新一个阶段,所谓javascript,算是在web前端里面扮演了重要的角色,乃是实现行为的一门语言,他与java没有任何关系。 javascri...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:8.16
举报原因:
原因补充:

(最多只允许输入30个字)