C语言（二分查找）

最新推荐文章于 2024-08-02 21:35:20 发布
最新推荐文章于 2024-08-02 21:35:20 发布
阅读量833 收藏
点赞数 8
分类专栏： C语言 文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66483195/article/details/124259747
版权
二分查找算法二分查找又叫折半查找，使用前提条件是必须是在有序并且无重复元素的数组，二分查找算法的思想是把数据分二半，每次从中间开始查找，对比要查找的数，如果小于那么就重新把左边的数据重新分二半找中间数，如果大于那就把右边数据分2半，循环直到找到要查找的数例如：假设 要找的数是7下面代码演示：int main(){ int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int x = 7; 要查找的数字 7 int sz = sizeof(arr) / si
摘要由CSDN通过智能技术生成

二分查找算法

二分查找又叫折半查找，使用前提条件是必须是在有序并且无重复元素的数组，二分查找算法的思想是把数据分二半，每次从中间开始查找，对比要查找的数，如果小于那么就重新把左边的数据重新分二半找中间数，如果大于那就把右边数据分2半，循环直到找到要查找的数
例如：
假设 要找的数是7

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
下面代码演示：

int main()
{
   
	int arr[
最低0.47元/天 解锁文章
欧橘猫
关注
  • 8
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言 二分查找
weixin_45747214的博客
05-16 1688
C语言 二分查找 目录C语言 二分查找题目1.在升序数组中查找目标值2. 寻找比目标值大的最小元素3. 查找第一个满足条件的元素4. 寻找峰值 二分查找的条件： 要查找的数组是有序的 二分查找的优缺点：优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。 基本思想：将数组分成大致相等的两部分，取a[mid]（mid = n / 2）和target进行比较，如果二者相等，则算法终止；若target < a[mid]，则在数组的前半部分进行查找；若
C语言 二分查找（循环实现）
baidu_15547923的博客
08-16 721
二分查找（循环实现）： #include<stdio.h> int main() { int arr[10]={1,3,4,5,8,9,10,15,26,30}; int val=20; int left=0; bool flag=1; int mid; int right=sizeof(arr)/sizeof(arr[0])-1; while(left<ri...
C语言二分查找
ZDDWLIG的博客
08-24 1万+
我们常常需要对数据进行查找，修改，查找数据有许多方法，我们先看看最简单的顺序查找 int main() { int i, k = 0; scanf("%d", &k); int arr[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; i++) { if (arr[i] == k) { printf("找到了，它.
C语言二分查找法
qq_63918780的博客
01-16 4944
二分查找法：从一个有序数组中找到一个数（不管是升序还是降序）。 思路：先从中间找，之后依次截半查找。 比如从1 2 3 4 5中找到4，先找中间数3，发现4小那么取3与5最中间的数4，找到了。 如果是1 2 3 4找3，先找下标为(0 + 3)/2，就是下标为1的数2，发现比3小，再取3与4中间下标(2 + 3)/2，就是下标为2的数3，找到了（这里的下标是访问数组元素的下标）。 （尽力了，给自己点亿点痛苦） 代码如下： #include<stdio.h> int main(
C语言二分查找详解
2303_76426825的博客
02-20 428
C语言分支与循环的拓展，二分查找详解
【C语言二分查找法详解】（含图文）
2302_80163519的博客
12-21 1641
这里我们就要输入一个数字来与我们中间的元素进行比较了，这里我们假设输入的数字input为7，而7>5（中间元素），所以目前mid下标极其它左边所有下标代表的元素就肯定不会是7了，所以我们就要重新划分范围了，原来mid本身所代表的元素及其左边的所有元素全部舍去，舍去之后我们现在最左边的元素就是mid+1了（left=mid+1），而我们最右边的下标right继续保持不变，上面我们只是考虑了找到的情况，而没有找到的情况还没写，所以我们代码还没写完，这里我们思考一下没有找到的条件是什么？（举个生活中的例子：比。
c语言二分查找次数程序代码,c语言 实现二分查找
weixin_39672160的博客
05-18 706
二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。其基本原理是将一组n个数分为两半，取arr[n/2]与待查找的数x比较，若arr[n/2]下例为在1-10的数组arr中找一个指定的数字，找到输出数字下标，否则输出找不到。#include int binary_search(int arr[10], int key, int left,int right){wh...
【C语言】二分查找（含图解）
热门推荐
将冲破艾迪i的博客
05-28 3万+
注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27
c语言 二分查找（乱序 顺序）
qq_63250879的博客
12-25 464
c语言 实现二分查找 （乱序 顺序）
c语言二分查找
m0_60343477的博客
04-12 1508
二分查找1.左闭右闭区间2.左闭右开区间 写二分查找的时候每次都犹犹豫豫，修修改改，总是写不好，所以想想着磨刀不误砍柴工，静下来好好研究一下平时看起来很简单的算法. 二分查找适用找有顺序的数据，可以是递增的，也可以是递减的 二分查找的时间复杂度，最好的情况是一次找到，o(1)，最坏的情况是一直一直折半直到只剩一个元素，第一次N/1，第二次N/2，…N/2^x=1，所以x=log2N。所以最差的情况就是o(log2N)。 1.左闭右闭区间 int a[10]={1,2,3,4,5,6,7,8,9,10}
C语言二分查找算法及实现代码
09-02
C语言中的二分查找算法通常使用循环结构实现。在给定的代码示例中，`binarySearch` 函数接收三个参数：一个整数数组 `a`、数组的长度 `n` 和要查找的元素 `key`。在函数内部，`low` 和 `high` 分别表示当前查找区间...
c语言 二分查找，也称为折半查找
04-10
二分查找，也称为折半查找，是一种在有序数据集中查找特定元素的算法。它的高效性使得二分查找在多种应用场景中成为首选的搜索算法。下面我们将从原理、应用、性能分析及扩展变种等方面进行详细探讨。 二分查找的...
C语言二分查找算法(初识版)
06-21
C语言二分查找算法(初识版)
C语言编程中实现二分查找的简单入门实例
09-03
在C语言编程中，二分查找可以用于快速定位目标元素的位置，提高查找效率。以下是对二分查找算法的详细解释： 1. **二分查找法的基本原理** - 二分查找的前提是待查找的数组必须是有序的，通常是升序排列。 - 算法...
C语言——函数
attitude_lu的博客
08-01 509
函数的主要思想是：函数其实是从上到下逐步求解的过程，把一个大的问题拆成多个小的子问题或者说把一个大的功能拆成小的功能模块，通过实现小的功能最终实现大的功能的过程。
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 3443
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
C语言 ——— 学习、使用 strcat函数 并模拟实现
最新发布
weixin_55341642的博客
08-02 151
字符串的内容不会被改变，所以可加上 const 关键字修饰。source 字符串后面的字符依次向后追加，且。字符串的空间要足够大，能容纳下追加的。中的字符串结束标志 '\0' 被。source 字符串，否则就会报错。字符串的 '\0' 也要追加上。
5力扣：最长回文子串
m0_75015083的博客
08-02 143
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
LeetCode：2740. 找出分区值（Java 排序）
Cosmoshhhyyy的博客
08-02 175
一道简单的mid题，翻译题目其实就是找出排序后两个相邻数之间的最小差值。
C语言二分查找非递归
10-24
C语言二分查找非递归是一种查找算法，它可以在有序数组中快速查找指定元素的位置。其基本思想是将数组分成两部分，判断要查找的元素在哪一部分中，然后再在该部分中继续进行二分查找，直到找到该元素或者确定该元素不存在为止。下面是C语言二分查找非递归的代码实现： int binarySearch(int arr[], int len, int key) { int low = 0, high = len - 1, mid; while (low <= high) { mid = (low + high) / 2; if (arr[mid] == key) { return mid; } else if (arr[mid] > key) { high = mid - 1; } else { low = mid + 1; } } return -1; } 其中，arr为有序数组，len为数组长度，key为要查找的元素。在函数中，首先定义了low和high两个变量，分别表示数组的左右边界。然后，使用while循环进行二分查找，每次将数组分成两部分，判断要查找的元素在哪一部分中，然后再在该部分中继续进行二分查找，直到找到该元素或者确定该元素不存在为止。如果找到该元素，则返回该元素的下标；否则，返回-1表示该元素不存在。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值