c++学习之函数模板案例--选择排序

代码示例

#include <iostream>
using namespace std;
#include <string>

//打印函数
template<typename T>
void printArr(T &arr ,int len)
{
	for(int i = 0; i < len; i++)
	{
		cout <<arr[i] << " ";
	}
	cout << endl;
}

//交换函数
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)
{
	int i = 0;
	int j = 0;
	printArr(arr,len);
	for(i = 0; i < len; i++)
	{
		int max = i;  //指定当前下标是最大值下标
		for(j = i+1 ;j < len; j++)
		{
			if(arr[max] < arr[j])
			{
				max = j;
			}
		}
		if(i != max)
		{
			mySwap(arr[i],arr[max]);
		}
	}
}
//字符数组测试
void test1()
{
	char arr[] = "deafcb";
	mySort(arr,sizeof(arr));
	printArr(arr,sizeof(arr));
}
void test2()
{
	int arr[8] = {1,2,1,4,2,5,6,8};
	int num = sizeof(arr)/sizeof(int);
	mySort(arr,num);
	printArr(arr,num);
}
//整形数组测试
int main()
{
	test1();
	test2();
	return 0;
}

输出结果