【数据结构|C语言】 二分算法 二分查找[初级]

于 2024-08-27 15:58:01 发布
阅读量92 收藏
点赞数 6
分类专栏： {03}数据结构与算法 C语言# C语言题库 文章标签： 算法 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52372189/article/details/141600473
版权

二分查找

  • 被查找的顺序表得有序
  • 效率提高了

基本思想

二分查找
- 首先将target目标值与被查找的顺序表中的中间值进行比较，若相等则查找成功；
- 若不等，则要查找的target在中间元素以外的左半部分或者右半部分，
- 若target大于中间值，则在右半部分继续折半；
- 反之则在左半部分继续折半

代码实现

非递归

/**
 *  二分查找
 * @param nums  被查找的数组
 * @param target 目标值
 * @param low  左
 * @param high  右 
 * @return
 */
int search_binary(int nums[
了解本专栏 订阅专栏 解锁全文 超级会员免费看
拾贰_C
关注
  • 6
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
数据结构和算法教程（C语言版）
数据结构和算法教程（C语言版）
11-04 1032
数据结构研究的是数据之间的关系，再进一步说，它研究的是多份数据之间的分布、排列和勾连的关系，以及在此基础之上如何进行高效的增删改查操作。数据结构是计算机专业的基础课程，也是所有程序员的内功心法；不懂数据结构就是写代码的农民，了解数据结构才能成为行业专家。六年创作，三次迭代，千般打磨，成就了现在这套精品的数据结构和算法教程。为了降低阅读门槛，本教程所有代码都基于C语言编写。
C语言数据结构初级c-language-master (1).zip
03-17
- 查找算法：线性查找、二分查找、哈希表查找。 3. **实例与实践**： - 实现简单的数据结构，如动态数组、链表、栈和队列。 - 解决实际问题，如文件管理、数据解析、图形绘制等。 - 通过练习题巩固理论知识，...
C语言初级之二分查找
henjdx的博客
11-29 395
（用一个生活中的事来举例🌰🌰🌰）当我们猜测一杯奶茶🧋的价格时，假设这杯奶茶的真实价格不超过30￥，我们一般会先猜一个中间数字，比如15￥，这种就是二分查找。在一个升序数组中如果要找一个数，我们采用二分查找，从中间开始找，没找的话，缩小范围，再从小范围的中间开始查找（其实C语言中的二分查找类似数学中的二分法）--->同样的方法循环直到找到11，如果当left>right时还没找到就是找不到了。使用二分查找在一个升序的数组中查找指定的数字n,如果找到打印这个数的下标。
《算法和数据结构》题海战术篇
热门推荐
英雄哪里出来
09-12 5万+
刷了 3333 题 算法题 后的一点点经验总结 —— 题不是这么刷的！
学算法先学数据结构？是否是无稽之谈？
英雄哪里出来
03-02 2万+
头发没了
七大排序算法详解（思路+源代码）C语言，数据结构
lclchong的博客
11-12 974
目录排序分类：1）冒泡排序2）简单选择排序3）直接插入排序4）希尔排序 5）堆排序6）归并排序①递归实现②非递归实现7）快速排序①快速排序算法 ②快速排序优化8）总结1）按主要操作内排序：插入排序，交换排序，选择排序，归并排序外排序：是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。2）按算法复杂度简单算法：冒泡排序，简单选择排序，直接插入排序改进算法：希尔排序，堆排序，归并排序，快速排序
《算法和数据结构》LeetCode 篇
英雄哪里出来
12-21 1万+
面试中所有需要用到的算法都在这里了！
【数据结构与算法】时间复杂度和空间复杂度
weixin_63726869的博客
07-27 1588
介绍了衡量一个算法效率的两个重要指标，时间复杂度和空间复杂度，以及它们的计算思路和方法。
【快速排序、归并排序、整数&浮点数二分查找】思路讲解及代码实现
qq_62839589的博客
01-29 291
快排 归并 二分查找 解析与代码实现
关于数据结构和算法是用C语言还是Java？
黑马程序员官方博客
07-18 3155
其实不管是什么版本，数据结构和算法的基本概念和思想都是相同的。重要的是理解数据结构的原理和算法的设计思路，而具体的语言实现只是工具而已。你可以根据兴趣和职业规划选择合适自己的版本。有的学校倾向于C/C++，也有的学校更倾向于Java。
数据结构及算法经典 数据结构及算法经典
04-06
经典的算法包括排序（冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等）、查找（线性查找、二分查找、哈希查找）、图遍历（深度优先搜索、广度优先搜索）以及动态规划、贪心算法和回溯法等。...
趣味算法------试用 6 和 9 组成的最大数字
最新发布
markingyi的博客
08-26 254
给出一个数字，反转其中一位使数字最大化，递归求解。
代码随想录算法训练营19-回溯1
weixin_53416771的博客
08-22 372
画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果下面的代码还可以剪枝优化。
算法日记day 45（单调栈之每日温度|接雨水）
m0_74980681的博客
08-22 893
如果大于，则取栈顶元素为中间值并弹出栈顶元素，将遍历的元素与新的栈顶元素值比较取较小者，减去中间值得到高度h，然后栈顶元素下标值减去当前遍历的元素下标值再减一得到宽度w，最后高×宽得到面积，并记录，重复上述操作，直到遍历结束。第三种，如果遍历的元素值大于栈顶元素，用该下标减去栈顶元素下标，并将栈顶元素弹出，继续用该元素与新的栈顶元素比较，如果小于等于，则压入栈，如果大于，重复第三步操作。第一种，如果之后遍历的元素值小于栈顶压入的元素，将该元素的下标压入栈中。如果小于栈顶元素值，则压入栈内。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 133
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
算法025：前缀和
m0_62319039的博客
08-22 233
算法025：前缀和
C++ | Leetcode C++题解之第374题猜数字大小
Ddddddd_158的博客
08-26 277
C++ | Leetcode C++题解之第374题猜数字大小
数据结构二分查找算法C语言
09-16
二分查找算法是一种在有序数组中快速定位目标值的有效算法。以下是一个使用C语言实现的二分查找算法示例： ```c #include <stdio.h> int binarySearch(int arr[], int left, int right, int target) { while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 当目标值不存在于数组中时，返回-1 } int main() { int arr[] = {2, 4, 7, 10, 14, 18, 20}; int n = sizeof(arr) / sizeof(arr[0]); int target = 10; int result = binarySearch(arr, 0, n - 1, target); if (result != -1) { printf("目标值 %d 在数组中的索引位置为 %d\n", target, result); } else { printf("目标值 %d 不存在于数组中\n", target); } return 0; } ``` 在这个示例中，我们定义了一个 `binarySearch` 函数来执行二分查找算法。函数接受一个有序数组 `arr`，查找范围的左边界 `left`，查找范围的右边界 `right`，以及目标值 `target`。算法通过不断调整查找范围的左右边界，将目标值与中间元素进行比较，缩小查找范围，最终找到目标值或确定其不存在。 在 `main` 函数中，我们定义了一个有序数组 `arr`，计算数组的长度并设置目标值为10。然后调用 `binarySearch` 函数进行查找，并根据返回结果输出相应的信息。 以上是一个简单的二分查找算法的C语言实现示例。希望能够帮助你理解二分查找算法的基本思想和实现方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

拾贰_C

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值