l9_6.cpp

《数据结构（C++描述）》-李根强-源代码

//选择排序
#include<iostream.h>
typedef int ElemType;
const int n=10;
ElemType a[n]={2,6,4,8,10,7,1,5,3,9};
void selectsort(ElemType R[],int n) 
{
  int i, j,m; ElemType t;
  for(i=0;i<n-1;i++)
  {
	  m=i;
    for(j=i+1;j<n;j++) 
      if(R[j]<R[m])  m=j;
    if (m!=i)
	{
     t=R[i];
	 R[i]=R[m];
	 R[m]=t;
     }
  
    }
  }
  
  
void print(ElemType r[n])
{ int i;
for(i=0;i<n;i++)
cout<<r[i]<<" ";
cout<<endl;
}
void main()
{ cout<<endl<<"排序前的结果为:"<<endl;
 print(a);
 selectsort(a,n);
 cout<<endl<<"排序后的结果为:"<<endl;
print(a);
}