折半法 数组查找

本文介绍如何使用C语言实现折半法查找一个有序数组中的特定数值。在15个升序排列的数中,根据用户输入的数值,通过折半查找确定其在数组中的位置,若未找到则输出"无此数"。特别提示,处理scanf函数连续输入时,应考虑上一输入的结束标记——回车符,避免影响后续字符输入。
摘要由CSDN通过智能技术生成

题目:有15个数按由小到大顺序存放在一个数组中,输入一个数,要求用折半法查找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“无此数”。

注意:存在
scanf("%d",&number);
scanf(" %c",&c);
第二个输入语句的条件控制要加空格,因为上一个结束标记是回车,这个时候在输入缓存里就把这个回车字符存在里面了。当你要再读入一个字符时,
就会默认先把缓存里的回车符读入(如果不加空格)

#include<stdio.h>
#define  N 15
int main()
{
   
	int i,number,top,bott,mid,flag,loca,sign,a[N]={
   0};
	char c;
	printf("enter date:\n");
	scanf("%d",&a[0]);							//输出第一个数
	i
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值