selection.cpp

来自「常用算法代码」· C++ 代码 · 共 23 行

#include <iostream>
using namespace std;

void select(int a[],int n) {
   int i,x;
   for (i=0;i<n;i++)
      if (a[i]>a[n-1]) {
       x=a[i];
       a[i]=a[n-1];
       a[n-1]=x;
      }
  if (n-1>1) 
	  select(a,n-1);
}
int main() {
 int i;
 int a[10]={2,4,1,5,6,3,8,10,9,7};
     select(a,10);
 for (i=0;i<10;i++) 
	 cout<<a[i]<<" ";
     cout<<endl;
 return 0;
}