用二分法查找数组中的关键元素key

最新推荐文章于 2021-07-12 08:45:34 发布
VIP文章 最新推荐文章于 2021-07-12 08:45:34 发布
阅读量1k 收藏 2
点赞数
分类专栏： C语言 数组 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42441185/article/details/95912197
版权
二分查找,在长度为len的数组arr中，查找关键字key,找到返回下标，没有找到返回-1
int BinSerch(int arr[],int len,int key)
{
   
    int low=0;
    int high=len-1;
最低0.47元/天 解锁文章
Wallce Chung
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
解析php二分法查找数组是否包含某一元素
12-18
二分法查找数组是否包含某一元素，兼容正反序，代码实现：复制代码 代码如下:<?php $searchValue = (int)$_GET[‘key’]; function search(array $array, $value) { $max = count($array)-1; $min = 0; $...
二分查找关键码的比较次数
随笔
04-18 1万+
在顺序表 { 12、15、17、20、24、30、38、43、45、51、52} 中，用二分法查找关键码 20需做（ ） 次关键字比较。 解： 数值 12 15 17 20 24 30 38 43 45 51 52 下标 0 1 2 3 4 5 6 7 8 9 10 以上一共11个数，按下标则是0…10，以下按照步骤进行 1、mid=（left + right）/ 2 = (...
查找算法之二分查找（对半查找）
Y_JESSE的博客
03-30 6525
  当有序表采用顺序存储时，可以采用二分查找的方式查找指定关键字的元素。   二分查找的基本思想是选择表中某一位置i的元素A(i)，设该元素的关键字为K(i)，将K(i)与待查找关键字key比较。 关键字 k1k_1k1​ k2k_2k2​ K(3) K(4) K(5) …… K(i-1) K(i) K(i+1) …… K(n-4) K(n-3) K(n-2) K(n-1) K(n) ...
二分查找法的介绍与应用
黄波波的博客
07-12 766
二分法介绍 二分查找对具有指定左索引和右索引的连续序列进行操作。这就是所谓的查找空间。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查以空的一半结束，则无法满足条件，并且无法找到目标。https://leetcode-cn.com/leetbook/read/binary-search/xehmn2/ 总而言之，二分查找法直观简单，在很多题中二分查找是求解的重要组成部
二分法
R的博客
03-01 362
二分法的关键就在于寻找头和尾，以及mid。 一般来说对于有一定顺序的数列，可以考虑用二分法来进行寻找元素。
【 二分查找法 】用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。
热门推荐
xyt02201608的博客
05-09 2万+
输入格式:直接输入一个要查找的正整数key。没有其它任何附加字符。输出格式:找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。输入样例:4 输出样例:weizhi:3 输入样例:15 输出样例:not found#include &lt;stdio.h&gt; main() { int b[]={1,2,3,4,5,6,7,8,9,10}; i...
C++二分法在数组中查找关键字的方法
01-20
功能： 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 返回值：关键字在数组中的下标, 返回-1表示未找到 a[]: 要搜索的数组 len: 数组元素个数 key: 要查找的关键字 */ int binSearch(int a[], int ...
Java程序设计基础：一维数组应用查找二分法查找）.pptx
05-26
数组的查找——二分法查找 也称拆半查找法，是一种高效的查找方法，前提条件是数组元素必须已经按升序排好序。 如在有序一维数组[-10 , 3 , 4 , 11 , 22 , 43 , 49 , 56 , 90 , 90]中： -10 3 4 11 22 43 49 56 90 ...
python有序查找算法 二分法实例解析
12-20
例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 假如arr[center]>key，说明key在arr中心左边范围； 假如arr[center]<key，说明key在arr中心...
Python有序查找算法之二分法实例分析
12-25
例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： ① 假如arr[center]>key，说明key在arr中心左边范围； ② 假如arr[center]<key，说明key在arr...
二分法查找法查找key值
Leuchten的博客
06-14 4449
【问题描述】 编写程序，建立一个静态的整型一维数组a，它共有九个元素，依次是1、12、23、34、45、56、67、68、89，在该数组元素中采用二分法查找法查找key值。若找到key，则打印对应的下标，否则打印-1。 【输入形式】一个整数n，0<n<100 【输出形式】下表x或者-1 【样例输入】1 【样例输出】0 二分法： 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较， 如果当前位置arr[k]值等于key，则查找成功； 若key小于当前位置值arr[k]，
二分法在数组中查找关键字
weixin_33699914的博客
06-08 271
/* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现。 */ #include &lt;iostream&gt; using namespace std; /* 功能： 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 返回值：关键字在数组中的下标, 返回-1表示未找到 a[]: 要搜索的数组 len: 数组元素个数 key: ...
二分法查找数组中元素的位置
hq的博客
10-08 6988
一、基本思想： 假设数据是按升序排序的，对于给定值key，从序列的中间位置mid开始比较，如果当前位置array[mid]值等于value，则查找成功；若value小于当前位置值array[mid]，则在数列的前半段中查找,array[low,mid-1]；若value大于当前位置值array[mid]，则在数列的后半段中继续查找array[mid+1,high]，直到找到为止,时间复杂度:O(...
搜索与二分法查找
weixin_42077402的博客
06-24 415
搜索定义 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是：真的或假的，表示该项目是否存在。 搜索的几种常见方法 顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置...
二分法寻找key java_java基础之二分法查找
weixin_31556767的博客
02-27 134
package p;public class NumberSearch {/*** @param args* 二分查找法*/public static void main(String[] args) {int[] arr = new int[] { 12, 23, 34, 45, 56, 67, 77, 89, 90 };System.out.println(NumberSearch.Nu...
折半查找法(二分查找 java版)
weixin_33806509的博客
03-12 103
public class HalfSearch {public static int halfSearch(int a[], int x) {int mid, left, right;left = 0;right = a.length - 1; mid = (left + right) / 2;while (a[mid] != x) {if (x > ...
设计C语言程序，使用二分法查找数组中的数据
最新发布
03-27
以下是使用二分法查找数组中的数据的C语言程序： ```c #include <stdio.h> int binarySearch(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) { low = mid + 1; } else { high = mid - 1; } } return -1; } int main() { int arr[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}; int n = sizeof(arr) / sizeof(arr[0]); int key = 13; int index = binarySearch(arr, n, key); if (index != -1) { printf("Found %d at index %d\n", key, index); } else { printf("%d not found\n", key); } return 0; } ``` 在主函数中，我们声明一个整型数组`arr`和一个整型变量`key`，并使用二分查找函数`binarySearch`查找`key`在数组`arr`中的位置。如果找到了，就输出相应的信息；否则，输出`key`未找到的信息。二分查找函数的实现如下： 1. 首先，我们声明三个整型变量`low`、`high`和`mid`，分别表示查找区间的左边界、右边界和中间点。 2. 然后，我们在`while`循环中执行以下操作： 1. 每次将中间点设为查找区间的中点，即`(low + high) / 2`。 2. 如果中间点的值等于`key`，则直接返回中间点的下标。 3. 如果中间点的值小于`key`，则将查找区间的左边界设为`mid + 1`，因为`key`只可能在右半边出现。 4. 如果中间点的值大于`key`，则将查找区间的右边界设为`mid - 1`，因为`key`只可能在左半边出现。 3. 如果没有找到`key`，则返回-1表示未找到。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值