//在m个数中寻找最大的n个数

//将数组M[m]中的最大的n(n<m)个数放在数组前面
void search(int *M,int m,int n)
{ if(n>=m) return;

 int t=M[0];
 int i=0,j=m-1;
 while(i<j)
 { while(i<j && M[j]<t)
   --j;
  if(i<j)
   M[i++]=M[j];
  while(i<j && M[i]>=t)
   ++i;
  if(i<j)
   M[j--]=M[i];
 }
 M[i]=t;

 if(i<n)
 { search(&M[i+1],m-i-1,n-i-1);
 }else if(i>n)
 { search(M,i,n);
 }
 return;
}

void test()
{ int M[]={8,3,9,0,4,2,5,7,1,6};
 int m=10,n=6;
 int i;

 printf("/n原始数据:");
 for(i=0;i<m;++i)
  printf("%d ",M[i]);

 search(M,m,n);

 printf("/n结果数据:");
 for(i=0;i<n;++i)
  printf("%d ",M[i]);
 printf("/n");
}

int main()

{ test();

return 0;

}