搜索算法(折半查询)

最新推荐文章于 2025-04-11 11:18:07 发布
最新推荐文章于 2025-04-11 11:18:07 发布
阅读量2.7k 收藏 1
点赞数 1
分类专栏： 数据结构/算法 文章标签： 算法 搜索 泛型 折半查询 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_34104395/article/details/78736264
版权
本文记录了一次使用折半查询算法解决例题的过程。折半查询以其高效率和简单易懂的特点被介绍，同时提供了使用Java泛型实现的查询代码，适用于处理任意类型数组的搜索问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

前言

今天做一个例题 , 用到了折半查询这个算法 , 所以记录一下.

  • 折半查询的效率非常高 , 而且学习起来也非常简单 , 非常容易理解 .

代码

代码利用了泛型 , 也就是说可以支持任意类型的数组进行查询 .

  • 结合代码看图 , 就非常容易理解了.
  • mid表示中间的索引 , key是搜索的值.

分析图

public class BinSearch<T extends Comparable> {
   
//继承于Comparable才可
最低0.47元/天 解锁文章
折半搜索
z26y25j10的博客
08-08 498
CodeForces-1006F Xor-Paths 有n x m个网格，网格值为a(i,j)，从（1，1）走到（n，m），每次只能向右走或者向下走，将经过的格子的值全部异或起来，求走到（n，m）时异或值为k的走法有多少种 输入： n、m：n x m的网格 k：要求得到的异或值 n行，每行m个：网格a(i,j)的值 输出：从（1，1）走到（n，m），最后异或值为k的走法有多少种 直接从...
折中查找
s2693517982的博客
05-25 811
定义方法,实现,折半查找 返回值: 索引 参数: 数组,被找的元素 实现步骤: 1. 需要的变量定义 三个,三个指针 2. 进行循环折半 可以折半的条件 min &lt;= max 3. 让被找元素,和中间索引元素进行比较 元素 &gt; 中间索引 小指针= 中间+1 元素 &lt; 中间索引 大指针= 中间-1 元素 == 中间索引...
折半查找（二分查找）算法+例题理解
最新发布
2301_81757069的博客
04-11 743
给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置(位置从0开始计数)如果数组中不存在该元素，则返回-1 -1。
二分法查找(折半检索)
Toughb的博客
10-22 274
二分法检索 二分法检索(binary search)又称折半检索，二分法检索的基本思想时设数组中的元素从小到大有序存放在数组中，首先将给定值key于数组中间位置上元素的关键码(key)比较，如果相等则检索成功。 若key小，则在数组前半部分中继续进行二分法检索。 若key大，则在数组后半部分中继续进行二分法检索。 public static int binarySearch(int[] s,int value) { Arrays.sort(s);//查找前先进行排序 int low = 0; i
折半查找算法
C语言、数据结构、算法
12-11 342
在计算机科学中，折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 复杂度分析 时间复杂度...
PHP实现的折半查询算法示例
10-19
折半查询算法，又称为二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。它的基本思想是将待查找区间分成两半，然后确定待查找的元素是在哪一半中，从而缩小查找区间，直到找到该元素或者确定元素不存在...
常见查找算法-折半查找的实现
12-23
折半查找是一种适用于有序数据集的快速查找算法，通过不断分割查找区间来缩小搜索范围。它适用于数组等支持快速随机访问的数据结构，但需要保证数据的有序性，并注意算法的边界条件处理和数据结构的选择。
zhebanchazhao.rar_折半 查找_折半查找_折半查找算法_查找_查找算法
09-14
折半查找，也被称为二分查找，是一种在有序数组中搜索特定元素的高效算法。它的基本思想是将数组分成两半，然后比较中间元素与目标值，根据比较结果决定是在左半部分还是右半部分继续查找。这个过程一直持续到找到...
折半（对半）搜索算法
Yesterday You Said Tomorrow.
04-09 7820
二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令 m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。 下面给出对半搜索的递归算法（使用模板，具体应用时可以再进行相应修改）： template int Sort
折半查找的算法
shaolanqing的博客
06-09 345
#include<stdio.h> #define MaxSize 20 typedef struct { int key; }RecordType; typedef struct { int length; RecordType r[MaxSize + 1]; }RecordList; int BinSearch(RecordList l, int key) { int low = 1; int high = l.length; .
折半查找代码
11-15
折半查找方法。附上冒泡排序，快速排序。 不错的入门代码。
折中查找（二分查找）
xh_xinhua的博客
03-16 1231
#include <stdio.h> #define n 10 int main() { int left = 0; int right = n-1; int a[n]; int i, mid, key; printf("input the key number\n"); scanf("%d",&key); printf("input ten
折半搜索算法(二分查找)
weixin_30697239的博客
04-21 142
链接: 折半搜索算法 转载于:https://www.cnblogs.com/a198720/p/4443716.html
二分法查找——折半检索
guonengneng的博客
11-05 302
package zuoye2; /** * 二分法查找——折半检索 */ import java.util.Arrays; public class study00 { public static void main(String[] args) { int[] a = {30,20,50,10,80,9,7,12,100,40,8}; Arr...
binary search - half-interval search - 二分法检索 - 折半检索 - 二分查找 - 折半查找
程永强
05-21 492
binary search - half-interval search - 二分法检索 - 折半检索 - 二分查找 - 折半查找 binary search, half-interval search, logarithmic search, or binary chop：二分法检索，折半检索，二分查找，折半查找 1. 查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较。如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表。如果中间位置记录的关键字大于查找
折半查找法（二分法）以及快速查找
Maoxim的博客
04-11 1482
把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key。 PS：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！ 折半查找法相对于其他查找方法例如顺序查找法效率要高很多。 如果中间数mid不是整数，需要进行取整 通过比较折半查找的平均查找长度，同前面介绍的顺序查找相对比，明显折半查找的效率要高。但是折半查找算法只适用于有序表，同时仅限于查找表用顺序存储结构表示。 当...
查找算法之二分查找（对半查找）
Y_JESSE的博客
03-30 7805
  当有序表采用顺序存储时，可以采用二分查找的方式查找指定关键字的元素。   二分查找的基本思想是选择表中某一位置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) ...
深入理解C++中的折半搜索算法
折半搜索（也称为二分搜索）是一种在有序数组中查找特定元素的高效算法。该算法将搜索的时间复杂度从线性时间复杂度O(n)降低到对数时间复杂度O(log n)，极大地提高了搜索效率，尤其适用于数据量较大的情况。下面详细...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值