ch19-18.c

C语言程序设计上机指导与练习 冶金工业出版社 刘怀亮

#include<conio.h> 
#include<stdio.h> 
void main() 
{ 
   int i,key,a[11]={0},sub1(),sub2(); 
   printf("please input 10 number: "); 
   for(i=1;i<=10;i++) 
      scanf("%d",&a[i]); 
   getchar(); 
   sub1(a); 
   for(i=0;i<=10;i++) 
      printf("a[%d]=%d,",i,a[i]); 
   printf("\n please input a key number: "); 
   scanf("%d",&key); 
   sub2(a,key,1,10); 
   getch(); 
} 

int sub1(int b[]) 
{ 
   int t,i,j,post; 
   for (i=1;i<10;i++) 
   { 
      post=i; 
      for(j=i+1;j<=10;j++) 
         if (b[post]>b[j]) post=j;
      if(post!=i) 
      { 
         t=b[i]; 
         b[i]=b[post]; 
         b[post]=t;} 
      } 
      return 0; 
   } 

int sub2(int c[],int k,int n0,int n1) 
{ 
   int i=n0,j=n1,m; 
   m=(i+j)/2; 
   while(i<=j) 
   { 
      if(k<c[m]) 
         j=m-1; 
      if(k>c[m]) 
         i=m+1; 
      if(k==c[m]) 
         break; 
      m=(i+j)/2; 
   } 
   if(k==c[m]) 
      printf("OK!\n"); 
   else 
      printf("NO FOUND!\n"); 
   return 0; 
}