二分查找

二分查找就是折半查找，其基本思想是：首先选取有序表中间位置的记录，将其关键字与给定关键字key进行比较，若相等，则查找成功；若key值比关键字值大，则要找的元素一定在右子表中，继续对右子表进行折半查找；若key值比关键字值小，则要找的元素一定在左子表中，继续对左子表中进行折半查找。如此递推，直到查找成功或失败。

#include<stdio.h>

void binary_search1(int key,int a[],int n)
{
    int low,high,mid,count=0,count1=0;
    low=0;
    high=n-1;
    while(low<=high)                 //当查找范围不为0时执行循环体语句
    {
        count++;                    //记录查找次数
        mid=(low+high)/2;           //求中间位置
        if(key<a[mid])              //key小于中间值时确定左子表范围
            high=mid-1;
        else if(key>a[mid])         //key大于中间值时确定右子表范围
            low=mid+1;
        else if(key==a[mid])        //查找成功
        {
            printf("查找成功!\n 查找%d次。a[%d]=%d",count,mid,key);
                                    //输出查找次数及所在位置
            count1++;               //记录查找成功次数
            break;
        }
    }
    if(count1==0)                   //判断是否查找成功
        printf("查找失败！");
}

void main()
{
  int i,key,a[100],n;
  printf("请输入数组的长度：\n");
  scanf("%d",&n);
  printf("请按序输入数组元素：\n");
  for(i=0;i<n;i++)
  {
        scanf("%d",&a[i]);
  }
  printf("请输入你想查找的元素：\n");
  scanf("%d",&key);
  binary_search1(key,a,n);
}