sort.cpp

计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4)

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[j]<a[k]) k=j;

		}


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


	}

}