折半查找

在长度为len的有序数组arr中查找关键字key，找到返回下标，没有找到返回-1.

• 日常生活中，经常运用于查找一串字符中中间的那个，并输出。

#include<stdio.h>
int BigSearch(int *arr,int len,int key)/*定义关键字等*/
{
 int low=0;
 int high=len-1;/*定义最大值*/
 int mid;
 while(low<=high)
 {
  mid=(low+high)/2;/*折半*/
  if(key==arr[mid])
  {
   return mid;/*输出mid*/
  }
  else if(key<arr[mid])
  {
   high=mid-1;
  }
  else(key>arr[mid])
  {
   low=mid+1;
  }
 }
 return -1;/*没找到输出-1*/
}

• 该举例函数的主函数为：

int main()
{
 int arr[]={1,2,3,4,5,6,7,8,9,10};
}

该举例的输出为：5.5。