C++练习题（重载、函数模板--冒泡排序，求最大值，选择排序）

1. 用重载函数方法，定义函数bsort对n个数据进行由小到大起泡排序，数据类型可以是整型、双精度型、字符型。要求在主函数中调用bsort。

#include<iostream>
#include<string>
using namespace std;
void bsort(double a[],int n)
{
    double t=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
}
void bsort(char a[],int n)
{
    char t;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
}
int main()
{
    double a[]={2.1,4,3.2,5,6.2,1.5};
    bsort(a,6);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    char b[]="abdgxj";
    bsort(b,6);
    for(int i=0;i<6;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}

2. 在上题基础上，用函数模板改写该程序。

#include<iostream>
#include<string>
using namespace std;
template<class T>
void bsort(T a[],int n)
{
    T t=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
}
int main()
{
    int a[]={2,6,4,13,5,3};
    bsort(a,6);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    char b[]="abdgxj";
    bsort(b,6);
    for(int i=0;i<6;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}

3. 定义函数模板max求数组中的最大值，并在主函数中加以调用。

#include<iostream>
#include<string>
using namespace std;
template<class T>
T max(T a[],int n)
{
    T m=a[0];
    for(int i=0;i<n;i++)
    {
        if(a[i]>m)
        m=a[i];
    }
    return m;
}
int main()
{
    double a[]={2.1,4,3.2,5,6.2,1.5};
    cout<<max(a,6)<<endl;
    char b[]="abdgxj";
    cout<<max(b,6)<<endl;
    return 0;
}

4. 定义函数模板ssort实现选择排序，并在主函数中加以调用。

#include<iostream>
#include<string>
using namespace std;
template<class T>
void selectSort(T a[],int n)
{
    int min;
    T t;
    for(int i=0;i<n;i++)
    {
        min=i;
        for(int j=i+1;j<n;j++)
        {
            if(a[j]<a[min])
            {
                min=j;
            }
        }
        if(i!=min)
        {
            t=a[i];
            a[i]=a[min];
            a[min]=t;
        }
    }
}
int main()
{
    double a[]={2.1,4,3.2,5,6.2,1.5};
    selectSort(a,6);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    char b[]="abdgxj";
    selectSort(b,6);
    for(int i=0;i<6;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}