二分查找

/*

算法1：给定已排好序的n个元素a[0:n-1]，

现要在这n个元素中找到一个特定元素x，

用二分搜索技术实现。

*/

#include<stdio.h>

int binarysearch(int a[],int n,int x)

{
int min,mid,max;
min=0;
max=n-1;

while(min<=max)
{
    mid=(min+max)/2;
if(x==a[mid])
return mid;
else if(x>a[mid])
min=mid+1;
else
max=mid-1;
}
return -1;

}

int main()

{
int a[5]={1,2,3,4,5};
printf("%d\n",binarysearch(a,5,3));
return 0;

}