2023.5.3

//1.2.3函数模板案例
//利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序。
//排序规则从大到小，排序算法为选择排序
//分别利用char数组和int数组进行测试
#include <iostream>
using namespace std;
template <class T>
void mySwap(T &a,T &b)
{
    T temp = a;
    a = b;
    b = temp;
}
template<class T>
void mySort(T arr[],int len)
{//选择排序
    for(int i=0;i<len;i++)
    {
        int max = i;
        for(int j=i+1;j<len;j++)
        {
            if(arr[max]<arr[j])
            {
                max = j;
            }
        }
        if(max != i)
        {
            mySwap(arr[max],arr[i]);
        }
    }
}
//打印数组的模板
template <class T>
void printArr(T arr[],int len)
{
    for(int i = 0;i<len;i++)
    {
        cout<<arr[i]<<"  ";
    }
}
void test01()
{
    char charArr[] = "badcfe";
    mySort(charArr,sizeof(charArr)/sizeof(char));
    printArr(charArr,sizeof(charArr)/sizeof(char));
}
void test02()
{
    int intArr[] = {7,4,1,8,5,2,9,6,3};
    mySort(intArr,sizeof(intArr)/sizeof(int));
    printArr(intArr,sizeof(intArr)/sizeof(int));
}
int main()
{
    test01();
    test02();
    return 0;
}