f选择排序.cpp

来自「数据结构的C＋＋表述」· C++ 代码 · 共 33 行

#include <iostream.h>
void Print(int a[],int n)
{
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void SelectSort(int a[],int n)
{
	int i,j,k;
	for(i=1;i<n;i++)
	{
		k=i;
		for(j=i+1;j<=n;j++)
			if(a[j]<a[k])
				k=j;
		if(k!=i)
		{
			a[0]=a[k];
			a[k]=a[i];
			a[i]=a[0];
		}
		Print(a,10);
	}
}
void main()
{
	int a[11]={0,35,27,41,20,33,10,17,19,29,51};
	cout<<"线性表中的元素为:";
	Print(a,10);
	SelectSort(a,10);
}