CH7_2.c
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
源码类别:

软件工程

开发平台:

C/C++

  1. #include <stdio.h>
  2. #define M 500
  3. typedef struct
  4. {  int key;
  5.  /*  float info;*/
  6. }JD;
  7. int binsrch(JD r[],int n,int k)
  8. {  int low,high,mid,found;
  9.    low=1;  high=n; found=0;
  10.    while((low<=high)&&(found==0))
  11.    {  mid=(low+high)/2;
  12.       if(k>r[mid].key)  low=mid+1;
  13.       else if(k==r[mid].key)  found=1;
  14.       else   high=mid-1;
  15.    }
  16.    if(found==1)
  17.       return(mid);
  18.    else
  19.       return(0);
  20. }
  21. void main()
  22. {
  23.     static JD r[]={0,5,13,19,21,37,56,64,75,80,88,92};
  24.     int i,n=11;
  25.     int key;
  26.     printf("Input the key you want to search:");
  27.     scanf("%d",&key);
  28.     i=binsrch(r,n,key);
  29.     if(!i)
  30.       printf("Not foundn");
  31.     else
  32.       printf("the index of %d is %dn",key,i);
  33. }