C++ 函数模板案列 //利用函数模板封装一给排序的函数，对不同的数据类型进行排序 //排序规则从大到小 排序算法为选择排序 //分别用char 数组 和 int 数组进行测试

//函数模板案列
//利用函数模板封装一给排序的函数，对不同的数据类型进行排序
//排序规则从大到小 排序算法为选择排序
//分别用char 数组 和 int 数组进行测试


#include <iostream>
#include <string>
#include<fstream>
using namespace std;
//交换函数模板
template<typename T>
void mySwap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}


//排序算法
template<typename 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++)
        {
            //认定的最大值 比 遍历出的数值 要小
            //说明J 下标的元素才是真正的最大值
            if (arr[max]< arr[j])
            {
                max = j;  //更新最大值下标
            }

        }
        if (max != i)
        {
            //交换max和i元素
            mySwap(arr[max], arr[i]);
        }
    }
}
//提供打印数组的模板
template <typename T>
void printArray(T arr[], int len)
{
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << " ";

    }
    cout << endl;
}
void test01()
{
    //测试char数组
    char charArr[] = "badcfe";
    int num = sizeof(charArr)/sizeof(char);
    mySort(charArr, num);
    printArray(charArr, num);

}
void test02()
{
    int intArr[] = { 1,5,22,3,6325,546,911,2222222,13 };
    int num = sizeof(intArr) / sizeof(int);
    mySort(intArr, num);
    printArray(intArr, num);
}

int main()
{

    test01();
    test02();

    system("pause");

    return 0;

}