/*
算法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;
}
算法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;
}