C语言之二分查找

二分查找算法，说白了就是在有序的数组里面给予一个存在数组里面的值Q，然后用将其先和数组中间的比较，如果Q大于中间值，则进行下一次mid后面的比较，直到找到相等的，就可以得到他的位置。

 示例代码如下

#include<stdio.h>
#include<stdlib.h>


int erfen(int a[],int n,int num);


int main(){
int n;
    int i;
printf("输入几个数? ");
scanf("%d",&n);
int a[n];
    for(i=0;i<n;i++){
    int d;
         printf("请输入第%d个数?",i+1);
         scanf("%d",&d);
         a[i]=d;
}
printf("想查找的数为？");
int q;
scanf("%d",&q);
    int g = erfen(a,n,q);
g = g+1;
printf("第%d个",g); 
return 0;
}


int erfen(int a[],int n,int num){
int low=0;
int high=n-1;
int mid;
while(low<high){
mid =(low+high)/2;

if(a[mid]==num)
  return mid;
if(a[mid]<num)
   low=mid+1;
   if(a[mid]>num)
       high=mid-1;
}
 
}

嘻嘻嘻嘻嘻