c_mmmmmmm 2022-01-08 20:56 采纳率: 100%
浏览 22
已结题

折半查找法是不是可以更简单？

我这个折半查找是不是可以更简单一点？直接
mid＞a或mid＜a或mid==a这样子是不是比找下标更加简洁点？

img

  • 写回答

1条回答 默认 最新

  • fuill 2022-01-08 21:19
    关注

    折半查找法是用下标来查找的，入股用中值查找，每次都要计算待查找元素的平均值，而且算出来的中值可能不是数组中的数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • C语言折半查找法（超详细）
    2023-10-12 08:17
    下面是一个简单的C语言折半查找法的示例代码： ```c #include int binarySearch(int arr[], int target, int low, int high) { if (low > high) return -1; int mid = (low + high) >> 1; if (arr[mid] ==...
  • 有15个数折半查找法.docx python
    2023-11-19 21:53
    标题中的“有15个数折半查找法”指的是在包含15个元素的有序数组中，使用二分查找算法来寻找特定目标值的过程。在Python编程语言中，二分查找是一种高效的查找方法，适用于已排序的列表。下面将详细解释二分查找的...
  • java 用折半查找,java折半查找算法
    2021-04-17 02:47
    杨不悔Carlos的博客 high 时表示查找区间为空,查找失败 } Java 代码: /** * 二分查找算法 * * @param srcArray 有序数组 * @param target 被查找的元素 * @retur......6 、不断利用循环和折半查找算法查找一个整数 n 是否在一个无序的 ...
  • C语言折半查找算法及代码实现
    2022-08-03 11:15
    橙予清的zzz~的博客 C语言折半查找算法及代码实现
  • 用python实现折半查找算法_数据机构-折半查找法（二分查找法）-Python实现
    2020-12-09 22:40
    weixin_39901358的博客 Python实现二分查找法(基于顺序表)class List:elem=[] #存储顺序表元素last=-1 #设置初始为-1SeqList = List() #创建一个顺序表print("欢迎来到我的二分查找(停止输入……Y，继续输入……N)，回车开始下一次输入")...
  • C语言入门课程之课后习题之折半查找法
    2023-12-08 19:47
    杰克尼的博客 C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发，使用C语言可以以简易的方式编译、处理低级存储器。二分法查找时，将所查找的key与mid比较，例如key=7，即可缩小查找范围在mid和high之间；
  • C#实现 二分查找 折半查找
    2015-04-11 15:19
    二分查找，也称为折半查找，是一种在有序数组中搜索特定元素的高效算法。它利用了数组的线性特性，每次将待搜索区域减半，直到找到目标元素或者确定不存在为止。C#作为.NET框架的主要编程语言，提供了丰富的功能支持...
  • 76. 泛型化的折半查找法
    2022-05-26 22:19
    Jasonakeke的博客 泛型化的折半查找法
  • java折半查找求平方根,折半查找算法
    2021-04-17 11:04
    Peter Tam的博客 6.折半查找 请点评如果不是从一组随机的序列里查找，而是从一组排好序的序列里找出某个元素的位置，则可以有更快的算法：例11.4.折半查找#include #define LEN 8int a[LEN] = { 1, 2, 2, 2, 5, 6, 8, 9 };int binary...
  • 汇编课程设计 实现折半查找
    2009-06-19 11:40
    汇编语言是一种低级编程语言，它与机器语言密切相关，但更易读和编写。在汇编语言中，程序员直接用指令来控制计算机的硬件操作，如内存访问和处理器运算。在这个课程设计中，我们将使用汇编语言来编写程序，实现折半...
  • Java实现：折半查找算法（递归、分治法）
    2022-12-07 23:41
    寒水馨的博客 Java实现：折半查找算法（递归）（分治法）。在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一...
  • C语言简单实现折半查找法
    2013-06-09 15:18
    云冰的博客  有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。  因以前使用其他高级语言时从未使用过该查询算法 ，苦思了有...
  • C语言实现：折半查找算法（递归、分治法）
    2022-12-07 23:27
    寒水馨的博客 C语言实现：折半查找算法（递归）（分治法）。在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一...
  • 经典算法 之 折半查找 python实现
    2022-08-14 21:53
    STUffT的博客 本文介绍查找算法的概念，折半查找的基本原理以及python实现。
  • C语言| 数组的折半查找
    2024-06-22 16:35
    青出于兰的博客 3 此时a[2]=87,而key > a[2]=87,说明256在87的右边，则往右边查找。high = mid-1 = 2, 更新mid =(low+high)/2=1。low = mid+1, 更新mid=(low+high)/2，high不变。high = mid-1,更新mid=(low+high)/2,low不变。low = ...
  • 用C语言实现 折半（二分）查找法
    2023-06-07 12:13
    wzdxsa的博客 【代码】用C语言实现 折半（二分）查找法。
  • 折半查找算法实现
    2021-11-24 22:46
    丢丢王子00的博客 折半查找是一种比较高效的查找方式，其基本思想是：在某个有序表中，取出中间的记录作为比较对象，如果要查找记录的关键码等于中间记录的关键码，则查找成功；若要查找记录的关键码小于中间记录的关键码，则在中间...
  • VB 编写折半查找过程
    2010-06-07 15:13
    VB，即Visual Basic，是Microsoft开发的一种面向对象的编程语言，非常适合初学者学习。在这个VB编写折半查找的过程中，我们将深入探讨如何在VB中实现这一算法。 折半查找的工作原理： 1. 首先，它需要一个已排序的...
  • C++抽象编程——递归简介(5)——检查回文数，折半查找
    2017-03-15 19:12
    gzhosp_redAnt的博客 虽然上两篇的说明中有阶乘，Fibonacci 函数，这样这么好的例子来解释递归程序运行的例子，但是这样就会给你留下一个递归只能在数学的函数领域上使用的印象，但是事实上，只要事件满足递归的两个条件，都可以用递归来...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 4月15日
  • 已采纳回答 4月7日
  • 创建了问题 1月8日