题目描述
编写一个对n个元素的数组升序排序的函数模板mysort，其中元素类型可以是基本数据类型,也可以是点对象(按点到原点的距离比较)。（要求不能用C 提供的sort函数模板）
输入
第一行输入测试次数
每次测试输入二行，第1行先输入一个大写字母表示数组类型，I表示整数类型，S表示字符串型，D表示双精度数类型，P表示点，最后输入n表示数组长度。第2行输入n个数据。
输出
每次测试输出一行排序后的结果
输入样例1
4 I 10 15 3 51 27 9 35 78 14 65 8 D 3 -11.3 25.42 13.2 P 6 1.1 2.2 2.4 -6.5 12 32 1.2 1.3 -3.5 0.1 9.2 1.1 S 4 sandy david eason cindy
输出样例1
3 8 9 14 15 27 35 51 65 78 -11.3 13.2 25.42 (1.2, 1.3) (1.1, 2.2) (-3.5, 0.1) (2.4, -6.5) (9.2, 1.1) (12.0, 32.0) cindy david eason sandy
思路分析
先写一个模板函数用来排序，不能用系统排序函数，那就上冒泡排序。
完了我们来看一些情况，整型和浮点型没问题，字符串用string类也能直接排，点对象的话，有两种处理方法，一种是重载大于小于运算符，一种是重载强制转换运算符，我就选择了后者。
还需要注意的是格式控制输出。
噢，还有一个问题是，我们在开辟数组的时候，要么开很大的空间，要么手动申请开辟动态数组，让系统自己开未确定大小的数组的方法在这里不行，后面传指针参数的时候会出事。
AC代码
代码语言：javascript复制#include <iostream>
#include<string>
#include"cmath"
using namespace std;
template<class T>
void sort(T* a, int n)
{
int i, j;
for (i = 0; i < n - 1; i )
for (j = 0; j < n - 1; j )
if (a[j] > a[j 1])
swap(a[j], a[j 1]);
}
class Point
{
double x,y;
public:
void datain()
{
cin >> x >> y;
}
operator double()
{
return sqrt(x * x y * y);
}
void print()
{
cout.setf(ios::fixed);
cout.precision(1);
cout << '(' << x << ", " << y << ") ";
}
};
int main()
{
int t,n,i;
char instru;
cin >> t;
while (t--)
{
cin >> instru>>n ;
if (instru == 'I')
{
int* a = new int[n];
for (i = 0; i < n; i )
cin >> a[i];
sort(a, n);
for (i = 0; i < n; i )
cout << a[i] << ' ';
cout << endl;
delete[] a;
}
else if (instru == 'D')
{
double* a = new double[n];
for (i = 0; i < n; i )
cin >> a[i];
sort(a, n);
for (i = 0; i < n; i )
cout << a[i] << ' ';
cout << endl;
delete[] a;
}
else if(instru=='P')
{
Point* a = new Point[n];
for(i=0;i<n;i )
a[i].datain();
sort(a, n);
for(i=0;i<n;i )
a[i].print();
cout << endl;
delete[] a;
}
else
{
string* a = new string[n];
for (i = 0; i < n; i )
cin >> a[i];
sort(a, n);
for (i = 0; i < n; i )
cout << a[i] << ' ';
cout << endl;
delete[] a;
}
}
return 0;
}
