- 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
- 排序规则从大到小,排序算法为选择排序
- 分别利用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 printArray(T arr[], int len)
{for (int i = 0; i < len;i++){cout << arr[i] << " ";}cout << endl;
}void test01()
{char chararr[] = "bdcfegha";int num = sizeof(chararr) / sizeof(char); mySort(chararr, num);printArray(chararr, num);
}void test02()
{int intarr[] = { 1,2,3,4,5,6,7,8 };int num = sizeof(intarr) / sizeof(int); mySort(intarr, num);printArray(intarr, num);
}int main()
{test01();test02();return 0;
}