算法分析的二分搜索技术

#include <stdio.h>

#include <stdlib.h>

int BinarySearch(int a[],int x,int l,int r){

  if(r>=1){

    int m=(l+r)/2;

    if(x==a[m])

        return m;

    else if(x<a[m])

        return BinarySearch(a,x,l,m-1);

        else

        return BinarySearch(a,x,m+1,r);

 

  }

  else

    return-1;

}

int main()

{

    int n,i,x,k;

    printf("请输入问题长度:");

    scanf("%d",&n);

    printf("请输出数组:");

    int a[n];

     for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

   printf("请输入查询关键字:");

   scanf("%d",&x);

     k=BinarySearch(a,x,0,n-1);

    printf("请输出查找位置：%d",k);

 

}