算法与数据结构之折半查找（C语言）

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

 int binsearch(int x,int v[],int n);//函数声明

 int main()
 {
     int arr[]={,,,,,,,,,};
     int 结果,num;
     num=;
     结果=binsearch(num,arr,);

     if(结果<)
         printf("没找到!\n");
     else
         printf("在arr[%d]找到%d\n",结果,num);
         system("pause");

     return ;
 }

 int binsearch(int x,int v[],int n)//函数定义
 {
     int low,high,mid;//最小，最大，中间

     low=;
     high=n-;

     while(low<=high){//不停折半

     mid=(low+high)/;
     if(x<v[mid]) //如果要找的数比中间的小
         high=mid-;//扔掉一半
     else if(x>v[mid])//如果比中间的大
         low=mid+;//扔掉另一半
     else
         return mid;//找到

     }

     return -;//没找到
 }