选择排序.cpp

来自「3个关于排序的C程序」· C++ 代码 · 共 24 行

#include <iostream.h>
main (  )
{
 int a[11];
 int i,j,t;
 for ( i=0; i<11; i++ )      //仅用后10个元素
   { cout << "input:";
     cin >> a[i]; }
 cout << " before sort:\n";
 for ( i=0; i<11; i++ )
   cout << a[i] << "\t";
 cout <<"\n";
 for ( i=0; i<10; i++ )      //排序
   { int k=i;
     for ( j=i+1; j<11; j++ )
       if (a[j]>a[k]) k=j;
     if ( k!=i )
        {  t=a[i]; a[i]=a[k]; a[k]=t; } }
 cout << " after sort:\n";
 for ( i=0; i<11; i++ )
   cout << a[i] << "\t";

   cin >>i;}