模板类 2.txt

来自「最后声明」· 文本 代码 · 共 43 行

#include<iostream>
using namespace std;

template<class T>
void sort(T a[],int n){
	int i,j;
	T temp;
	for(i=1;i<n;i++)
	{
		j=i;
		temp=a[i];
		while(j>0&&temp<a[j-1])
		{
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
}
template<class T>
void disp(T a[],int n)
{
	for(int i=0;i<n;i++)
		cout<< a[i] <<" ";
	cout << endl;
}
void main(){
	int a[]={3,8,2,6,7,1,4,9,5,0};
	char b[]={'i','d','a','j','b','f','e','c','g','h'};
	cout<<"整数排序:"<<endl;
	cout<<"  原序列：";
	disp(a,10);
	sort(a,10);
	cout<<"  新排序：";
	disp(a,10);
	cout<<"  字符排序："<<endl;
	cout<<"  原序列：";
	disp(b,10);
	sort(b,10);
	cout<<"  新序列：";
	disp(b,10);
	system("pause");
}