二分查找

本文介绍如何在已排序的10个元素整型数组中使用二分查找算法寻找特定数值。当找到目标值时,返回其下标;若未找到,则返回-1。示例展示了一个Bsearch函数的实现,用于在给定数组中查找目标值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

已有一个10个元素的整形数组a,且按值从小到大有序。输入一个整数x,然后在数组中查找x,如果找到,输出相应的下标,否则,输出"Not Found"。。
要求编写函数int Bsearch(int *p, int n, int x),找到返回下标,找不到返回-1。
函数接口定义:

int Bsearch(int *p, int n, int x);

其中 p是数组首地址,n是数组元素个数,x是要查找的值。找到返回下标,找不到返回-1。
裁判测试程序样例:

# include<stdio.h>
int Bsearch(int *p, int n, int x);     
int main(void)   
{
   
    int a[10] 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值