用模板函数写冒泡排序

利用模板函数来写冒泡排序可以做到数据类型的多样性。

例子如下:

#include 
#define N 5
using namespace std;

template 
void get_num(T *a)
{
	
	for(int i=0;i>a[i];
	}
}

template 
void sort(T *a)
{
	T tmp;
	for(int i=0;ia[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
}

template 
void print(T *a)
{
	cout<<"*****"<(a);
	sort(a);
	print(a);
	
	return 0;
}

上面程序中,主函数用了int型,执行结果如下:

用模板函数写冒泡排序_第1张图片

将主函数中数组类型改为double型,如下:

int main()
{
	double a[100]={0};
	get_num(a);
	sort(a);
	print(a);
	
	return 0;
}

执行结果如下:

用模板函数写冒泡排序_第2张图片

 

总结下来,使用模板函数使得仅有参数,返回值类型不同的函数只写一次。

你可能感兴趣的:(c++)