数据结构上机实验之二分查找

代码如下：

#include <stdio.h> int a[1000000]; int main(){     int n,m,i,d,j,mid,f;     while(scanf("%d",&n)!=EOF){         for(i=0;i<n;i++)             scanf("%d",&a[i]);         f=0;         scanf("%d",&d);         i=0;         j=n-1;         while(i<=j){/*判定条件要始终满足i<=j*/             mid=(i+j)/2;             if(d>a[mid])                 i=mid+1;             else if(d<a[mid])                 j=mid-1;             else{                 f=1;                 break;             }         }         if(f==0)             printf("NO\n");         else             printf("YES\n");     }     return 0; }