排序算法-----选择排序

/*排序算法----选择排序*/
//算法思想：将当前值与后面的所有值比较，当前值要是大些就交换；
#include<iostream>
using namespace std;
template<typename T>
/*泛型编程改进；注意这句话要写在函数的前面*/
void selectionsort(T arr[] ,int n)
{
	/*arr是需要排序的数组，n是数组中有多少个具体元素*/
	for (int i=0;i<=n-1;i++)
	{

		for (int j=i+1;j<=n-1;j++)
		/*在当前位置的后面元素中寻找最小的数据*/
		{
			if(arr[j]<arr[i])
			/*验证之前的假设是不是成立的*/
			swap(arr[j],arr[i]);
			/*交换位置，swap函数位于std里面*/
		}
	}
 } 
int main()
{
	int arr[10]={10,9,8,7,6,5,4,3,2,1};
	selectionsort(arr,10);
	for(int t=0;t<=9;t++)
	{
		cout<<arr[t]<<" ";
	}
	cout<<"\n";
	float brr[5]={5.5,4.4,3.3,2.2,1.1};
	selectionsort(brr,5);
	for(int t=0;t<=4;t++)
	{
		cout<<brr[t]<<" ";
	}
	cout<<"\n";
	string crr[4]={"d","c","b","a"};
	/*这里的dbba不能用单引号包住*/
	selectionsort(brr,5);
	for(int t=0;t<=4;t++)
	{
		cout<<crr[t]<<" ";
	}
    system("pause");
    return 0;

}