【定义并使用二分法查找函数】

最新推荐文章于 2024-08-12 20:21:46 发布
最新推荐文章于 2024-08-12 20:21:46 发布
阅读量432 收藏 1
点赞数 12
分类专栏： C语言知识 # 函数 # 循环 文章标签： 开发语言 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73900397/article/details/132014832
版权

定义二分法查找函数

题目要求：

写一个二分查找函数
功能：在一个升序数组中查找指定的数值，找到了就返回下标，找不到就返回-1.

int bin_search(int arr[], int left, int right, int key)
// arr 是查找的数组
//left 数组的左下标
//right 数组的右下标
//key 要查找的数字

详细分析过程(图解）：

1.

在这里插入图片描述

2.

在这里插入图片描述

3.

在这里插入图片描述

4.

在这里插入图片描述

5.

在这里插入图片描述

6.

在这里插入图片描述

7.

在这里插入图片描述

8.

在这里插入图片描述

9.

在这里插入图片描述

10.

在这里插入图片描述

11.

最低0.47元/天 解锁文章
圥忈ゼ
关注
  • 12
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言练习：写一个二分查找函数
方歧的博客
11-02 246
【代码】C语言练习：写一个二分查找函数。
6-1 二分查找法 (函数题)
daybreak_alonely的博客
11-17 1443
参数说明：a为数组首址，n为数组长度，k为待查找的数, *p为比较次数。函数返回值：找到k的数组下标值或-1（未找到）。裁判测试程序样例：{int a[n];i
精确一维搜索算法（直接法）
张公子：桃花落影飞神剑，碧海潮生按玉箫。欢迎共赴知识与乐趣的探索之旅！
11-13 3785
本网所有内容文字、图片和音视频资料，版权均属个人所有，仅供个人呢学习参考，任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发布/发表。 本文不讲概念，直接干货例题 黄金分割法 eg: 1.求解minf(x)=2x²-x-1,初始区间[a1,b1]=[-1,1],精度ε<=0.16。 解： 带入a1,b1,解得λ1,μ1，再带入f(x)求解 取min{f(λk),...
6-7 二分查找 (8 分)
Ashes881502的博客
03-25 376
本题要求实现一个函数，该函数采用二分查找法从一个已经升序排序的数组中，查找某个数k。如果找到k, 输出k所在的数组下标（0~n-1）及比较次数。若k不存在，输出-1和比较次数。 函数接口定义： int Search(int *p, int n, int k,int *Count); void Sort(int *,int n); 其中 p为数组首地址，n为数组长度，k为待查找的数, *Count为比较次数。 函数返回值：如果k在数组中返回其下标值，没找到返回-1。 裁判测试程序样例：
PTA 6-7(附加) 二分查找
weixin_42477240的博客
01-09 3559
本题要求实现一个函数，该函数采用二分查找法从一个已经升序排序的数组中，查找某个数k。如果找到k, 输出k所在的数组下标（0~n-1）及比较次数。若k不存在，输出-1和比较次数。 函数接口定义： int Search(int *p, int n, int k,int *Count); void Sort(int *,int n); 其中 p为数组首地址，n为数组长度，k为待查找的数, *Count为比较次数。 函数返回值：如果k在数组中返回其下标值，没找到返回-1。 裁判测试程序样例： #i
二分查找及利用函数二分查找
weixin_53451597的博客
01-27 610
二分查找及利用函数二分查找 当朋友买了一双新鞋子并说这双鞋不到600块钱，让你猜猜它的价格是多少，你会怎么猜？ 一块，两块，三块······还是先说三百块，根据他给出的提示再继续折半/二分查找。显然是后者，因为它的效率较高，由此当给予一个升序排列的数组时，要代码实现查找某个元素是否在该数组中用二分查找法。 为了复习一下，我还是把普通的遍历一遍先打出来。 #include<stdio.h> int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8,
二分法查找
Yabber0914的博客
08-29 691
二分法查找 （一）   二分法查找又叫折半查找，对于已经按从小到大排好序的数组a[]，当要查找某个元素b的时候，先计算（a.length - 1）/2 把该位置上的元素与b比较，如果b比a[（a.length - 1）/2]小，则在a[（a.length - 1）/2]的左边区间找。这是再算出左边区间的中间下标，又把该位置上的元素与b比较，依次类推。 比如数组int  a[]
写出二分法查找算法函数实现。
07-15
### 二分法查找算法详解 #### 一、引言 二分法查找（Binary Search），也称为折半查找，是一种在有序...这段代码首先定义了一个已排序的数组，并使用 `binarySearch` 函数来查找数组中的元素。最后输出查找的结果。
易语言二分法求函数零点源码.rar
04-03
二分法，又称折半查找法，是一种在数学和计算机科学中广泛使用的数值计算方法。它的基本思想是将一个区间不断分割成两个子区间，直到找到目标值或者确定不存在目标值为止。在寻找函数零点的过程中，二分法假设我们有...
易语言二分法求函数零点
07-21
本文将深入探讨如何使用易语言实现二分法来求解函数的零点，这是一种在数学和计算机科学中广泛运用的数值分析方法。 二分法，也称为折半查找法，是寻找一个连续函数零点的有效算法。它基于函数在闭区间内连续且不...
二分法.rar_-baijiahao_二分法_二分法求函数根
07-14
描述中的"任意有解析式的函数"指的是任何可以用数学表达式表示的函数，这意味着二分法不仅限于简单的线性或二次函数，而是可以应用于各种复杂的数学函数，只要这些函数在其定义域内是连续的。 在编程实现二分法时，...
易语言二分法求函数零点源码
06-03
在实际的易语言源码中，`计算函数(中间值)`部分会替换为调用用户自定义的函数，这个函数接受一个参数（即中间值），并返回该点处的函数值。此外，可能还需要考虑函数单调性的判断以及防止无限循环的措施。 二分法的...
数组之二分查找
Ian Wong
03-07 1055
二分法 题目链接：二分查找 题目 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 题目分析 前提条件 数组为有序数组 时间复杂度为O(logn)，空间复杂度为O(1) 数组中无重复元素 解题思路 以数组的中间值middle = left + (right - left) >> 1为界将数组划分为两个子区间,每次取查找范围的中点和target的大小，如果相等则 middl
二分查找——给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
拥抱白菜的猪博客
03-08 2195
例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 .
(lintcode)第14题二分查找
秦怀杂货店
08-30 2288
要求：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。 样例：在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。 思路：使用递归，每次都找到中间那个数进行判断，直到区间第一个数的下标等于最后一个数的下标。判断的时候，对中间的数进行判断，分为3种
用二分查找在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.
Gzmy的博客
04-25 1536
编程主要思想为二分查找，即在一个有序数组中，把目标数与最中心的数进行比较，如果目标数比中心数大，则比较比中心数大的右半部分即可，然后再用二分查找，大大提高了编程了效率。#include&lt;stdio.h&gt;int search  (int arr[], int a,int sz)//定义查找函数，把数组，要查找的数，数组大小传进函数{ int left = 0; int right = s...
二分搜索查找
奔跑的青年
05-22 904
二分搜索技术 题目描述 给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 输入 输入包括若干个用例，第一行为一个正整数n表示用例个数，接下来每个用例占两行，第一行为为一个正整数k和x，表示k个元素，要求查找x，第二行为k个已排序正整数， 输出 每个用例用一行输出找出的元素的位置和比较次数，用一个空格隔开，如果不存在，则位置用0表示。 样例输入 4
算法题目 二分查找
coding
09-04 3027
目录寻找正确插入的位置 正常实现 Input : [1,2,3,4,5]；key : 3 return the index : 2 public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; while (l <= h) { int m = l + (h -...
图数据库框架及其支持的开发语言和应用场景
最新发布
极客栈
08-12 334
这些图数据库框架通过提供多种编程语言的支持，使得开发者能够灵活选择适合自己项目的语言进行开发。同时，社区和第三方开发者也会提供各种语言的库和工具，进一步丰富了图数据库的开发生态。
c语言二分法查找数组自永定义函数实现
05-24
下面是用 C 语言实现二分查找算法的代码示例： ```c #include <stdio.h> int binary_search(int arr[], int n, int key) { int low = 0, high = n - 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; } int main() { int arr[] = {1, 3, 5, 7, 9, 11, 13, 15, 17}; int n = sizeof(arr) / sizeof(arr[0]); int key = 11; int index = binary_search(arr, n, key); if (index == -1) printf("%d not found in the array.\n", key); else printf("%d found at index %d.\n", key, index); return 0; } ``` 在上述代码中，`binary_search` 函数用于实现二分查找算法。该函数接受三个参数：待查找的数组 `arr`、数组长度 `n` 和待查找的关键字 `key`。函数返回值为关键字在数组中的下标，若未找到则返回 -1。 在 `main` 函数中，定义了一个整型数组 `arr`，其元素为 {1, 3, 5, 7, 9, 11, 13, 15, 17}，数组长度为 `n`。接着定义了一个关键字 `key`，其值为 11。然后调用 `binary_search` 函数进行查找，并将结果赋值给变量 `index`。最后根据 `index` 的值输出查找结果。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值