折半查找(二分法查找)

最新推荐文章于 2022-01-20 15:27:56 发布
最新推荐文章于 2022-01-20 15:27:56 发布
阅读量412 收藏
点赞数
分类专栏： JavaSE
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caicai1170733165/article/details/7932742
版权

实现方式1：

考虑细节：

（1）当取得的中间值与要查找的元素值不相等时，继续查找，否则说明找到，返回此时中间值的角标

（2）如果最小的角标大于最大的角标，则说明没找到

实现方式2：

考虑细节：

（1）当最小的角标小于等于最大的角标时，继续查找，否则没找到，返回-1

（2）当要查找的值与找到的中间值相等时，说明找到了，返回当前中间值的角标

caicai1170733165
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
有序表查找——折半查找
我是一只软萌妹？
05-08 3325
折半查找也称（二分查找） 前提：线性表中的记录必须是关键码有序（通常从小到大），线性表必须采用顺序存储。 思想：取中间记录作为比较对象 ， 若给定值与中间记录的关键字相等，则成功；若小于，则在中间记录的左半区继续查找；若大于，在右半区查找。不断重复，直到成功，若无记录，查找失败。 //数组下标从1-n开始存 #include #include using namesp
二分法查找算法（折半查找算法）
lyzzs222的博客
06-21 2582
二分法查找又叫折半法查找算法，就是在有序的数组内，找到特指的一个值。这里要注意有序，无序的话只能一个一个找了，正是因为有序，为了使程序跑的快，高效才有的二分法查找算法。 逻辑：（默认从小到大的顺序）指定一个数，去数组内查找，先从中间开始判断，如果这个数比中间的数大，就让左边的数向右进一步，如果比中间的数小，就让右边的数进一步，就是使这个数不断逼进不断变化的中间数。 举例：在1-10内，从小到大的排序，我要求找到7，找到就输出其下标。 运行的步骤：1-10的中间数是5，中间数的下标...
折半查找（二分法查找）
Hello，小高同学
07-12 594
二分法检索又称折半检索，是一种效率较高的检索方法，使用这种方法检索时，要求字典的元素在顺序表中按关键字排序（一定是已经排好序的，否则检索有问题） 二分查找，代码亲测。 #include<stdio.h> #define N 10 void insearch(int m[],int ); int main(){     int m[N]={5,10,18,25,27,32,41,51...
折半查找（二分法）
weixin_36888745的博客
12-02 257
package p2; public class HalfSearch {     /**      * @param ：折半查找算法思想              首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；              否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表...
Java实现折半查找(二分查找)的递归和非递归算法
ETHAN IN IT
01-16 4660
Java二分查找实现,欢迎大家提出交流意见. /** *名称:BinarySearch *功能:实现了折半查找(二分查找)的递归和非递归算法. *说明: * 1、要求所查找的数组已有序,并且其中元素已实现Comparable接口,如Integer、String等. * 2、非递归查找使用search();,递归查找使用searchRecursively(); * *本程序仅供编程学习
Java数据结构实现折半查找的算法过程解析
08-19
折半查找的理论基础是基于二分法的思想，即将查找范围不断地缩小，直到找到目标元素。折半查找的前提是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储。 二、折半查找的实现方法 ...
折半查找4.py 使用python实现的
最新发布
12-27
折半查找 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的 折半查找4.py 使用python实现的
C语言实现折半查找法（二分法）
12-16
二分查找，又称折半查找，是一种在有序数组或列表中高效寻找特定元素的搜索算法。它的基本思想是将待查找的元素与数组中间位置的元素进行比较，根据比较结果来决定是在数组的左半部分还是右半部分继续查找。通过不断...
JAVA 折半查找 实验代码
01-10
JAVA 数据结构二分法查找代码。（实验）
二分法.zip_C++_二分法_二分法查找vc++
07-15
二分查找，也称为折半查找，是一种在有序数组中搜索特定元素的高效算法。它主要利用了数组的有序性，通过不断将搜索空间减半来快速定位目标值。二分查找在计算机科学中有着广泛的应用，特别是在大量数据处理、数据库...
折半查找法（基于有序数组）
weixin_43224539的博客
10-07 3818
折半查找的方法优点： 比较次数少，查找速度快，平均性能好，要求待查表为有序表 存储结构一定是顺序结构 代码实现： #include <stdio.h> #include <stdlib.h> int main() { int arr[] = { 1, 2, 3, 4, 5 }; int to_find = 4; int left = 0; int right = sizeo...
PTA 二分查找问题（非数组实现）
AhaKnow
05-05 1248
问题来自与一道练习题，属于程序填空，需要根据已有条件进行补充，具体说明如下： 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Dat...
算法之折半查找（二分法）
weixin_40523463的博客
04-01 505
算法背景： binarySearch折半查找算法，也称作二分法，是一种运用于顺序存储结构中的搜索算法，比如有序数组。 算法思想： 1.首先从有序数组中间值开始搜索，如果该位置的值刚好等于要查找的值，则返回结果，搜索结束 2.当要查找得值大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤1的操作。 时间复杂度：o(n) 非递归算法： /** *非递归方法 *参数 arr为i...
递归的折半查找算法
闲暇时光写代码
10-14 2万+
题目：有一个数组A[10]，里面存放了10个整数，顺序递归。A[10]={2,3,5,7,8,10,12,15,19,21} ,任意输入一个用数字n，用折半查找法找到n位于数组中的位置。如果n不属于数组A，显示错误提示。要求用递归的方法实现折半查找。 代码： #include int bin_search(int key[],int low, int high,int k) {
查找
11-10 668
1.折半查找int binarySearch(int a[],const int x,int n){int left = 0;int right = n-1;while(left{int middle=(left+right)/2;if(x == a[middle]) return middle;if(x > a[middle]) left = middle+1;else right = midd
从n个元素的列表中查找最大值（C实现）
zenglinshan的博客
11-07 1290
#include int MaxElement(int a[], int n) { int i, maxval=a[0]; for (i=1; i<n; i++) if(a[i] > maxval) maxval = a[i]; return maxval; } int main() { int n, i, a[10000]; printf("
对有序表进行折半查找的非递归算法
peerless1024的博客
03-29 4971
//请写出对有序表进行折半查找的非递归算法，并将对应的程序调试运行通过 #include<stdio.h> #include<stdlib.h> #define N 100 typedef int Status; typedef int ElemType;typedef struct {//创建有序表 ElemType *list; int length; }SqList;Statu
折半查找法
qq_64425854的博客
01-20 1万+
1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序） 2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid=(left+right)/2 但如果查找的范围非常庞大，left+right的数值会超过程序所承受的范围，导数据致溢出泄露 这时我们可以采取平均划分的办法来进行运算，对其数值较大的一方减去最小的一方 得到他们之间所相差数，将相差数进行平均划分给2方，从而就可以得到相应的中间数 mid=left+(right-left)/2
二分查找（折半查找）
weixin_34384557的博客
01-12 607
二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象， 如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。 它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数...
递归实现折半查找算法（C语言）
热门推荐
Mr.yang的博客
05-01 3万+
递归实现折半查找 折半查找顾明思议，就是一半一半的查找，不过前提必须是一个有序的序列，这里我才用了整型数组。 函数必须传入4个参数 int binsearch(int a[], int key, int low, int high) a[] :要进行查找的数组 key:要进行查找的数值 low：最小下标 high：最大下标 核心思想： 当key值小于数组的中间位置的数值时，就在中间向左边的小数组...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值