selsort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 18 行

template <class T>
void SelSort(T elem[],int n)
{
	int i,j,k;
	T t;
	for (i=0;i<n-1;i++)
	{
		for (k=i,j=i+1;j<n;j++)
			if (elem[k]>elem[j])
				k=j;
		if (k!=i)
		{
			t=elem[i];
			elem[i]=elem[k];
			elem[k]=t;
		}
	}
}