用C语言实现二分查找
二分查找基本思想:首先选取表中间位置记录,将其代表的数与需查找的数进行比较,若相等则查找成功,若大于,则表示需查找的数在数组左边,反之,在数组右边。然后重复比较,直至查找成功。
注:二分查找要采用顺序存储。
#include<stdio.h>
void binary_search(int key,int a[],int n)
{
int low,high,mid,count=0,count1=0;
low=0;
high=n-1; //数组从zero开始
while(low<=high) //当查找范围不为0时执行循环体语句
{
count++;
mid=(low+high)/2; //求中间位置
if(key<a[mid])
high=mid-1;
else if(key>a[mid])
low=mid+1;
else if(key==a[mid])
{
printf("查找成功!\n 查找%d次!a[%d]=%d",count,mid,key);
count1++; //成功加 1 ,反正为零即为不成功。
break;
}
}
if(count1==0)
{
printf("查找失败");
}
}
int main()
{
int i,key,a[100],n;
printf("请输入数组的长度:\n");
scanf("%d",&n);
printf("请输入数组元素:\n");
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
printf("请输入查找的元素:\n");
scanf("%d",&key);
binary_search(key,a,n);
printf("\n");
return 0;
}
运行结果: