题目描述
编写一个使用类模板对数组进行排序、查找和显示所有元素值的程序，数组中元素个数3≤n≤15
说明：设计一个类模板
template
class Array，用于对T类型的数组进行排序、查找、显示所有元素，构造函数有两个参数：传递数组首地址和数组元素个数。
主函数中实例化Array产生模板类Array和Array，输入两个数组的长度，再依次输入各元素的值，调用相应的成员函数完成：输出数组的原序列、从键盘输入需要查找的元素值，完成查找（如有相同的元素，则返回找到的第一个数位置）、对数组进行由小到大排序，输出排序后的结果。
输入描述
输入6行数据
int型数组元素的个数
int型数组元素的值
double型数组元素的个数
double型数组元素的值
要查找的int型数据值
要查找的double数据值
输出描述
原int型序列
查找数据所在的位置
排序后的int型序列
原double型序列
查找数据所在的位置
排序后的double型序列
输入样例
9
6 3 8 1 9 4 7 5 2
6
2.3 6.1 1.5 8.4 6.7 3.8
9
8.5
输出样例
array1:
原序列:6 3 8 1 9 4 7 5 2
9在array1中的位置:5
排序后:1 2 3 4 5 6 7 8 9
array2:
原序列:2.3 6.1 1.5 8.4 6.7 3.8
8.5在array2中不存在
排序后:1.5 2.3 3.8 6.1 6.7 8.4(英文冒号)

#include<iostream>
using namespace std;

template<class T>
class Array
{
    
    
	T *set;
	int n;
public:
	Array(T *data, int i) 
	{
    
     
		set = data;
		n = i; 
	}
	~Array() {
    
    }
	void sort()
	{
    
    
		T temp;
		for (int i = 1; i < n; i++)
			for (int j = n - 1; j >= i; j--)
				if (set[j - 1] > set[j])
				{
    
    
					temp = set[j - 1]; 
					set[j - 1] = set[j];
					set[j] = temp;
				}
	}	
	T seek(T key)
	{
    
    
		for (int i = 0; i < n; i++)
			if (set[i] == key)
				return i+1;
		return 0;

	}
	void disp()
	{
    
    
		for (int i = 0; i < n; i++)
			cout << set[i] << " ";
		cout << "\n";
	}
};

int main()
{
    
    
	int n1, n2;
	int m1;
	double m2;
	int a[15] = {
    
    0};
	double b[15] = {
    
     0 };
	cin >> n1;
	for (int i = 0; i < n1; i++)
		cin >> a[i];
	cin >> n2;
	for (int i = 0; i < n2; i++)
		cin >> b[i];
	cin >> m1 >> m2;
	Array<int>arr1(a, n1);
	Array<double>arr2(b, n2);
	cout << "array1:" << endl;
	cout << "原序列:";
	arr1.disp();
	if (arr1.seek(m1))
		cout << m1 << "在array1中的位置:" << arr1.seek(m1) << endl;
	else
		cout << m1 << "在array1中不存在" << endl;
	arr1.sort();
	cout << "排序后:" ;
	arr1.disp();
	cout << "array2:" << endl;
	cout << "原序列:";
	arr2.disp();
	if (arr2.seek(m2))
		cout << m2 << "在array2中的位置:" << arr2.seek(m2) << endl;
	else
		cout << m2 << "在array2中不存在" << endl;
	arr2.sort();
	cout << "排序后:";
	arr2.disp();
	return 0;
}