C语言初级之二分查找

已于 2023-11-29 19:46:21 修改
阅读量392 收藏 9
点赞数 7
文章标签： c语言 算法 数据结构
于 2023-11-29 19:45:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/henjdx/article/details/134666767
版权

题目：使用二分查找在一个升序的数组中查找指定的数字n,如果找到打印这个数的下标

我们先来认识一下什么是二分查找👇

二分查找（折半查找）

（用一个生活中的事来举例🌰🌰🌰）当我们猜测一杯奶茶🧋的价格时，假设这杯奶茶的真实价格不超过30￥，我们一般会先猜一个中间数字，比如15￥，这种就是二分查找。

在一个升序数组中如果要找一个数，我们采用二分查找，从中间开始找，没找的话，缩小范围，再从小范围的中间开始查找（其实C语言中的二分查找类似数学中的二分法）

👍优点：大大提高了工作效率

题目分析

--->同样的方法循环直到找到11，如果当left>right时还没找到就是找不到了

代码实现🥳🥳🥳；

（函数法）

(不涉及自定义函数)

小白不懂事，如有错还望指出🥰

想要点赞👍，👉👈还想要关注🫶🫶🤗😘

小吉在努力敲代码中
关注
  • 7
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法初级：二分查找
乐观的摸摸头的博客
07-27 470
二分查找又称折半查找，它是一种效率较高的查找方法。        二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 /*折半查找*/ int Binary_Search(int a*,int n,int key) { int low,high,mid; low=1; /*定义最底下标为记录首位*/ ...
初级C语言之【函数】
春人.的博客
11-02 1982
本篇介绍了C语言函数有关的知识。
C语言 二分查找
weixin_45747214的博客
05-16 1699
C语言 二分查找 目录C语言 二分查找题目1.在升序数组中查找目标值2. 寻找比目标值大的最小元素3. 查找第一个满足条件的元素4. 寻找峰值 二分查找的条件： 要查找的数组是有序的 二分查找的优缺点：优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。 基本思想：将数组分成大致相等的两部分，取a[mid]（mid = n / 2）和target进行比较，如果二者相等，则算法终止；若target < a[mid]，则在数组的前半部分进行查找；若
C语言二分查找
blue20的博客
11-06 545
int main() { int num = 0; printf("请输入您要查找的数字："); scanf("%d", &num); int arr[7] = { 1,2,3,4,5,6,7 }; int right = 6; int left = 0; while (left <= right) { int mid = (right + left) / 2; //确定中间元素下标 if (num < arr[mid]) { right = mid - 1
C语言数据结构初级c-language-master (1).zip
03-17
- 查找算法：线性查找、二分查找、哈希表查找。 3. **实例与实践**： - 实现简单的数据结构，如动态数组、链表、栈和队列。 - 解决实际问题，如文件管理、数据解析、图形绘制等。 - 通过练习题巩固理论知识，...
c语言函数大全 整理的一些 初级学者
06-15
- `bsearch()`：二分查找函数，用于已排序数组。 以上只是C语言函数库中的一部分，实际学习过程中还会接触到更多如字符串处理、时间日期操作、位操作等函数。对这些函数的熟练掌握是C语言学习的重要步骤，通过不断...
自学用书:C语言初级教程
11-30
### 自学用书:C语言初级教程 #### 一、C语言的产生与发展 C语言是在1972年由美国的Dennis Ritchie设计发明的一种通用的编程语言,它最初是在UNIX操作系统下的DECPDP-11计算机上被开发出来的。C语言的发展历史可以...
C语言课程设计-教工工资管理系统.zip
11-12
或者使用二分查找等算法提高数据检索效率。 9. 测试与调试：完成初步开发后，必须进行详尽的测试，确保所有功能都能正常工作。这包括单元测试、集成测试以及压力测试，以找出潜在的逻辑错误和边界条件问题。 通过...
c语言通讯录
06-17
可以使用线性搜索，对于更高效的方法，可以考虑使用哈希表或二分查找（如果数据按某种排序规则存储）。 ```c Contact* findContact(Contact* head, char* targetName) { while (head != NULL && strcmp(head->name...
C:每日一题：二分查找
JonlyMay的博客
08-14 902
二分查找
Codeforces Round 949 (Div. 2) C.D构造和E题
最新发布
qq_73631501的博客
08-17 749
我们可以发现乘2+1如果出现在最后一位加的是1，出现在倒数第二位加的是2，也就是说，倒数第几次出现*2+1就会比全乘2的结果多出一次2的幂。比如1 -1 -1 -1 -1 -1 7. 容易想到1*2+1=3,3*2+1=7，那么剩下的三个位置我们可以先乘2再除以2，最后到r位置的时候仍然是7.也就是说对于一般情况下，我们可以先用前面的位置构造出r的值，然后再用多余的-1来循环乘除，就可以消掉多余的-1.同时容易发现，如果多余的-1是偶数（包括0），这样循环就有问题，所以合法情况的多余-1一定是奇数个。
C++ primer 初学（九）​C 风格字符串​
qq_53589322的博客
08-16 1004
string字符串转换为c风格的字符数组需要利用string类成员函数c_str()。而c风格字符数组转换为string字符串则可以直接利用运算符=。strupr(str)，str为字符数组的首地址，其实也就是字符数组名。可以将该字符数组中的所有字符变为大写字母，数字是不会有变化的。strcmp(str1,str2)，str1更大，则返回1；str2更大，则返回-1；strcpy(str2,str1)就是把str1复制到str2中。strcat(str1,str2)，把str2接在str1的后面。
网络编程day03 20240813
onion0857的博客
08-13 269
机械臂需要发送16进制数，共5个字节，协议如下：0xff 0x02 x y 0xff 0xff：起始结束协议，固定的；0x02：控制机械手臂协议，固定的；x：指定要操作的机械臂 0x00 红色摆臂 0x01 蓝色摆臂 y：指定角度。
C:指针和数组之间的关系-学习笔记
JonlyMay的博客
08-13 1483
数组名的理解，数组与指针之间的关系
算法的学习笔记—删除链表中重复的结点（牛客JZ76）
业精于勤，荒于嬉
08-14 1192
本文介绍了一种删除排序链表中重复节点的高效算法。通过递归的方式，算法能够有效地删除所有重复节点，并保留链表中仅出现一次的节点。此方法的实现简单且易于理解，同时在时间和空间复杂度方面表现优异，适用于处理大规模数据链表中的重复节点问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。
算法：魔法字典
Garson的博客
08-12 563
设计一个使用单词列表进行初始化的数据结构，单词列表中的单词。如果给出一个单词，请判定能否只将这个单词中字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现dictionarydictionarysearchWordtruefalse// 返回 False// 将第二个 'h' 替换为 'e' 可以匹配 "hello" ，所以返回 True// 返回 False// 返回 FalsedictionarybuildDictsearch100search。
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 391
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
【秋招笔试】8.11大疆秋招(第二套)-测开岗
清隆学长的博客
08-12 772
> 🍒 本专栏已收集 70+套笔试题，`笔试真题` 会在第一时间跟新 > > 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！
c语言数组的二分查找
11-02
C语言数组的二分查找是一种高效的查找方法，它可以在一个有序数组中快速查找指定的数字。其基本思想是将数组分成两部分，然后判断要查找的数字在哪一部分中，再在该部分中继续进行二分查找，直到找到要查找的数字...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值