编一个程序，用同一个函数名对n个数据进行从小到大排序

Question

编一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可以是整形、单精度型、双精度型。用函数模板实现。

Answer 1

//VC++6.0下调试通过。希望能对你有用
#include <iostream>
using namespace std;

template <class T>
void sort(T* a, int n)
{
int t;
T temp;
for (int i=0; i<n-1; i++)
{
t=i;
for (int j=i+1; j<n; j++)
{
if (*(a+t)>*(a+j))
t=j;
}
temp=*(a+i);
*(a+i)=*(a+t);
*(a+t)=temp;
}
}

static float arr0[6]={2.0,65.0,9.0,78.0,88.0,-2.0};
static double arr1[6]={558.0,999.0,123.0,222.0,55.0,456.0};
static int arr2[6]={123,456,789,654,321,5};

void main()
{
cout<<"float exp."<<endl;
for (int i=0; i<6; i++)
{
cout<<arr0[i]<<" ";
}
cout<<endl;
sort(arr0, 6);
for (i=0; i<6; i++)
{
cout<<arr0[i]<<" ";
}
cout<<endl;

cout<<"double exp."<<endl;
for (i=0; i<6; i++)
{
cout<<arr1[i]<<" ";
}
cout<<endl;
sort(arr1, 6);
for (i=0; i<6; i++)
{
cout<<arr1[i]<<" ";
}
cout<<endl;

cout<<"int exp."<<endl;
for (i=0; i<6; i++)
{
cout<<arr2[i]<<" ";
}
cout<<endl;
sort(arr2, 6);
for (i=0; i<6; i++)
{
cout<<arr2[i]<<" ";
}
cout<<endl;
}

Answer 2

//这个问题用函数模板应该能更方便的解决
//因为排序的算法是一致的，只是类型不同而已
//你不妨复制去试一试，我运行过了，没问题
//百度知道自动缩减空白，搞得注释紧贴着代码，有点乱，将就着看吧
#include
using namespace std;
template //声明函数模板
void sort(Type* cp);
int main()
{
int a[5]={1,9,0,23,-45};
float b[5]={2.4, 7.6, 5.5, 6.6, -2.3 };
long int c[5]={10100,-123567, 1198783,-165654, 3456};

sort(a);
sort(b);
sort(c);cin.get();
return 0;
}

template //函数模板定义
void sort(Type* cp)//当调用sort(a)时,Type=int,cp就是int*，指向int的指针
{ //a 是int数组名，也是指向int的指针
int i,j; //所以参数匹配
Type temp;
for(i=0;i<4;i++) //这是经典的冒泡排序算法，很清晰
{
for(j=0;j<4;j++) //内循环中，每次循环，大的数将会向后移一个位置
{ //小的数将会向前移一个位置
if(cp[j]>cp[j+1]）//当有n个数的时候，循环n-1次（这里5个数，循环4次）
{temp=cp[j]; //可以确保将每个数都比较一次
cp[j]=cp[j+1];
cp[j+1]=temp;} //外循环也为n-1次，确保每个数都可以移动n-1次
} //外循环进行n-1次，小的数字将一点一点向前移动
//同时大的数字也向后移动，
} //这将确保在外循环进行n-1次之后，每个数字都到自己指定的位置
for(i=0;i<5;i++)
cout<<cp[i]<<" ";
cout<<endl;
}