13.3.cpp

来自「这是C++的一部分练习程序!对初学者有一定的帮助作用。」· C++ 代码 · 共 37 行

#include <iostream.h>
#include <string.h>
template <class T>
void bubble(T *item,int n);
void main()
{
	char s[]="hyvdfreiuy";
	bubble(s,strlen(s));
	cout<<"The sorted string is "<<s<<endl;
	double d[]={3.6,9.4,1.3,15.2,7.6,0.2};
	bubble(d,6);
	cout<<"The sorted numbers are ";
	for(int i=0;i<6;i++)
		cout<<d[i]<<"  ";
	cout<<endl;
	int a[]={3,9,8,5,2,1,7,4};
	bubble(a,8);
	cout<<"The sorted numbers are ";
	for(i=0;i<8;i++)
		cout<<a[i]<<"  ";
	cout<<endl;
}
template <class T>
void bubble(T *item,int n)
{ 
	T t;
	for(int i=1;i<n;i++)
	   for(int j=n-1;j>=i;j--)
		  if(item[j-1]>item[j])
		  {
			 t=item[j-1];
			 item[j-1]=item[j];
			 item[j]=t;
		  }
}