用函数模板实现对int和char类型的数组进行排序

练习

#include<iostream>
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 min=i;
		for(int j=i+1;j<len;j++)
		{
			if(arr[min]>arr[j])
			{
				min=j;//记录真实最小下标
			}
		}
		//判断最小值的下标和最开始认定的i是否相等，若不相等交换下标为i和min的数据
		if(min!=i)
		{
			mySwap(arr[min],arr[i]);
		}
	}
}

template<typename T>
void myPrint(T arr[],int len)
{
	for(int i=0;i<len;i++)
	{
		cout<<arr[i]<<endl;
	}
}
int main()
{
	int arr[]={4,1,13,9,7};
	int len=sizeof(arr)/sizeof(int);
	mySort(arr,len);
	myPrint(arr,len);

	char arr1[] = "helloword";
	int len1 = sizeof(arr1) / sizeof(char);
	mySort(arr1,len1);
	myPrint(arr1,len1);
	
	system("pause");
	return 0;
}