二分法（c语言）

一个典型算法

算法：当数据量很大时宜采用此方法。使用前提：使用二分查找时，数据是排好序的。

基本思想：假设数据是升序的，对于给定的n，从序列的中间位置mid开始比较，

如果数组为arr[10]，则mid=（0+9）/2； mid 为数组的角标；

如果 当前位置arr[mid]等于n，则查找成功；

若n小于arr[mid]，则在数组的前半段查找，arr[left,mid-1];

若n大于arr[mid]，则在数组的后半段查找，arr[mid+1,ringht];

然后再重新结算mid的值，比如 n小于arr[mid]，则第二次mid =（left+mid-1)/2;

然后再次比较；重复，直到找到n为止，或者找不到。

#include <stdio.h>
 void EF(int arr[],int sz,int n){  //如果查找到了则输出YES;
 int left=0;
 int right=sz-1;
 while(left<=right){
  int mid=(left+right)/2;
  if(n<arr[mid]) right=mid -1;
  else if(n>arr[mid]) left=mid+1;
  else {
   printf("YES\n");
   break;
  }
 }
 if(left>right) printf("NO\n"); //没查找到，跳出循环，输出NO；
}
int main()
{
 int n,m;  int i,j; 
 scanf("%d %d",&n,&m);
 int arr[n];int arr2[m];
 for(i=0;i<n;i++){
  scanf("%d",&arr[i]);
 }
 for(i=0;i<m;i++){
  scanf("%d",&arr2[i]);
  EF(arr,n,arr2[i]);
 }
 return 0;
}