写一个能对任意类型(整型、字符型、浮点型)数据进行排序(由小到大)的通用函数,
并用 main()测试该函数。(要求使用冒泡排序)
#include <iostream>
using namespace std;
//函数模板
template<typename T>
void Sort( T arry[ ], int n)
{
bool finish = false;
for(int i=0;i<n-1;i++)
{
finish = true;
for(int j=0;j<n-1-i;j++)
{
if(arry[j] > arry[j+1])
{
T temp = arry[j];
arry[j] = arry[j+1];
arry[j+1] = temp;
finish = false;
}
}
if(finish) break;
}
}
int main()
{
int arr_i[10] = {1,8,5,6,7,2,3,10,11,12};
Sort(arr_i,10);
//输出
for(int i=0;i<10;i++)
cout << arr_i[i] << " ";
cout << endl;
char arr_c[10] = {'s','q','Q','e','r','a','z','A','c','v'};
Sort(arr_c,10);
//输出
for(int i=0;i<10;i++)
cout << arr_c[i] << " ";
cout << endl;
float arr_f[10] = {5.1,3.8,2.5,6.9,4.7,8.2,10.3,10.9,9.1,12.9};
Sort(arr_f,10);
//输出
for(int i=0;i<10;i++)
cout << arr_f[i] << " ";
cout << endl;
}