C语言:折半查找法

给定一个按升序排列的15个整数的数组,从键盘输入一个整数,使用折半查找法确定该数在数组中的位置。若该数不存在,则输出"查无此数"。

C语言程序如下:

#include <stdio.h>

int main()//主函数 
{
	int array[15]={0,2,4,6,8,10,12,14,16,18,20,22,24,26,28};//数组初始化 
	int lef=0,rig=14,mid=(lef+rig)/2;//定义变量lef,rig,mid存储数组下标(左、中,右)
	int a;//存储从键盘输入的数
	int i;//定义变量i:循环变量
	_Bool flag=0;//定义判断标志 
	printf("输出原数组:"); 
	for(i=0;i<15;i++) printf("%d ",array[i]);
	printf("\n请输入一个整数:"); 
	scanf("%d",&a);
	if(a<array[lef]||a>array[rig]) flag=1;//当输入的数a,不在范围内,判断标志置1 
	while(flag!=1)
	{
		if(a>array[mid]) lef=mid+1;//左下标向右逼近
		else rig=mid;//右下标向左逼近
		if(lef==rig)//逼近至某点 
		{
			if(a==array[lef]) break;
			else flag=1;//查无此数,标志置1 
		} 
		else mid=(lef+rig)/2;//继续逼近 
	}
	if(flag==0) printf("%d是第%d个元素",a,lef+1);
	else printf("查无此数"); 
	return 0;

程序运行结果如下:

请各位大佬批评指正!!!

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值