用C语言实现二分查找

用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;
}

运行结果：