sort.cpp

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

void swap(Object &a, Object &b)
{
	Object temp=a;
	a=b;
	b=temp;
}


void sort(Object a[],int n)
{
	int i,j;
	int k;

	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(a[k]<=a[j])
				k=j;
		}
		swap(a[k],a[i]);
	}
}