sort.cpp

来自「计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4)」· C++ 代码 · 共 25 行

template <class type>
void sort(type *a,int n)
{
	//对a中n个元素进行排序；
	for(int i=0;i<n-1;i++)
	{
	
		int k=i;
		for(int j=i+1;j<n;j++)
		{
			//找出第i大的元素
			if(a[k]<a[j]) k=j;

		}


		//swap a[i] a[k]
		type temp=a[i];
		a[i]=a[k];
		a[k]=temp;


	}

}