p5_2.cpp

来自「相当丰富的C++源码」· C++ 代码 · 共 35 行

/*****************************************
* p5_2.cpp                                *
*  数组应用--选择排序                     *
******************************************/
#include<iostream>
using namespace std;
void main()
{  const int MaxN=5;
  int n,a[MaxN],i,j;
  for (n=0;n<MaxN;n++)
  {
	  cin>>a[n];                 //输入数组元素
	  if (a[n]<0) 
		  break;
  }  
  for (i=0;i<n;i++)
	  cout<<a[i]<<",\t";  
  cout<<"n"<<n<<endl;
    //对数组元素逐趟进行选择排序
  for (i=0;i<n-1;i++)
	  for (j=i+1;j<n;j++)  //从待排序序列中选择一个最大的数组元素 
		  if (a[i]<a[j])
		  {  
			  int t;
			  t=a[i];         //交换数组元素
		      a[i]=a[j];
              a[j]=t;
		  }    
  for (i=0;i<n;i++)
	  cout<<a[i]<<",\t";     //显示排序结果
}