/*编写一冒泡排序的函数模板，能够对不同类型的数据进行排序*/

#include<iostream>
#include<string.h>
using namespace std;
template <typename T>
void  show( T array[],int size){
    int i,j;
    T temp;
    for(i=0;i<size;i++){
        for(j=0;j<size-1;j++){
            if(array[j]>array[j+1]){
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
}
int main()
{
    int A[]={1,4,2};
     show(A,3);
    for(int i=0;i<3;i++){
        cout <<A[i]<<"         ";
        }
     double B[]={1.6,2.2,4.1,2.4};
     show(B,4);
     for(int i=0;i<4;i++){
        cout<<B[i]<<"   ";
     }
     char C[]={'a','f','e','q'};
     show(C,4);
     for(int i=0;i<4;i++){
        cout<<C[i]<<"  ";
     }
    return 0;
}