在数组中进行正确放置的二进制搜索
是一种搜索算法，用于在已排序的数组中查找特定元素的位置。它通过将目标元素与数组的中间元素进行比较，并根据比较结果确定目标元素可能存在的位置。
具体步骤如下：
- 确定数组的起始索引和结束索引，初始时起始索引为0，结束索引为数组长度减1。
- 计算中间索引，即起始索引与结束索引的平均值。
- 将目标元素与中间索引对应的数组元素进行比较。
- 如果目标元素等于中间索引对应的数组元素，则找到目标元素，返回中间索引。
- 如果目标元素小于中间索引对应的数组元素，则目标元素可能在起始索引到中间索引之间，将结束索引更新为中间索引减1，然后回到步骤2。
- 如果目标元素大于中间索引对应的数组元素，则目标元素可能在中间索引到结束索引之间，将起始索引更新为中间索引加1，然后回到步骤2。
- 如果起始索引大于结束索引，则表示目标元素不存在于数组中，返回-1。
二进制搜索的优势在于它的时间复杂度为O(log n)，其中n为数组的长度。这意味着在大型数组中查找元素时，二进制搜索比线性搜索更高效。
应用场景：
- 在有序数组中查找特定元素的位置。
- 在有序数组中判断特定元素是否存在。
腾讯云相关产品推荐：
- 云服务器（CVM）：提供可扩展的计算能力，适用于部署和运行各种应用程序。 产品介绍链接：https://cloud.tencent.com/product/cvm
- 云数据库 MySQL 版（CDB）：提供高性能、可扩展的关系型数据库服务，适用于存储和管理结构化数据。 产品介绍链接：https://cloud.tencent.com/product/cdb
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和管理大规模非结构化数据。 产品介绍链接：https://cloud.tencent.com/product/cos
请注意，以上推荐的腾讯云产品仅作为示例，其他云计算品牌商也提供类似的产品和服务。
相关·内容
我正在尝试在数组上实现二进制搜索。我需要找到一个值应该放置的位置，以保持数组中的顺序。我可以找到许多搜索现有值的帖子，但不一定是搜索不存在的值的正确位置。我需要它来处理长度为偶数或奇数的数组。
浏览 5提问于2019-09-18得票数 3
回答已采纳
1回答
我想在javascript中实现二进制搜索，当输出结果为真或假时，取决于数组中的数字是否在数组中，但无法解决如何实现，您能帮忙吗？
浏览 4提问于2022-08-20得票数 0
回答已采纳
3回答
我正在尝试使用二进制搜索来计数文件中的关键字。然而，在某些情况下，函数返回一个正确的索引，而在其他情况下，它只是无法得到索引。我不知道为什么。这是我的代码：
#pragma once#define TOTAL 32
#define HASHLEN 41
浏览 8提问于2015-08-03得票数 2
3回答
我想编写一段代码，以便在适当的位置将一个数字插入排序数组(即数组在插入后仍然保持排序)。我打算这样做：
还有其他更好的方法吗？
浏览 9提问于2010-06-07得票数 5
回答已采纳
2回答
我正在学习二进制搜索，基本定义从迭代器开始到第一个元素，另一个迭代器到最后一个元素。您也有一个键，这是您正在寻找的元素。首先将键与中点的值进行比较，然后根据键是否大于中点的值而消除上半部或下半部。该方法不需要对正在查看的容器进行排序吗？否则，我看不出如何比较容器中的键和值以消除要查看的容器中的部分内容，这是什么特殊用途。
浏览 2提问于2013-09-09得票数 5
回答已采纳
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
2回答
为学校做一个编码练习，在那里我们必须使用二进制搜索来找到数组中值的位置。输出应该生成索引位置。如有任何帮助/建议/建议，将不胜感激。
浏览 5提问于2021-04-27得票数 1
回答已采纳
4回答
二叉树排序？
、、
我不明白为什么二进制搜索树总是被定义为“排序”。我得到一个二进制堆的数组表示，您有一个完全排序的数组。我还没有看到二进制搜索树的数组表示，所以我很难像数组(如0、1、2、3、4、5)那样看到它们的排序，而是对每个节点进行排序。什么是正确的方式来思考一个BST被“排序”的概念？
浏览 15提问于2015-11-11得票数 3
回答已采纳
3回答
我的目标是只对二维数组中的第一个元素执行二进制搜索。我已经搜索了一整天，想看看是否可以在.NET中使用BinarySearch()，但是我什么也找不到。
为了让这一点更清楚。想象一下，我有一个一维数组，没有排序。如果对数组进行排序，则会丢失原始索引。我想创建数组的第二个元素来保存原始索引(我可以这样做)，然后按第一个元素排序，然后对第一个元素进行
浏览 3提问于2012-08-06得票数 1
回答已采纳
5回答
使用二进制搜索的插入排序
、、、
在实现插入排序时，可以使用二进制搜索来定位数组的第一个I-1元素中的位置，其中应该插入元素i。
这将如何影响所需的比较次数？使用这样的二进制搜索会如何影响插入排序的渐近运行时间？我很确定这会减少比较的数量，但我不太清楚为什么。
浏览 11提问于2013-08-02得票数 23
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化<em
浏览 3提问于2012-06-02得票数 5
回答已采纳
我一直试图使用搜索键来获取这个二进制搜索程序中的值。如果我将"CCC“作为元素之一，并尝试使用搜索参数搜索it，它将成功地获取，但当我从元素列表中删除"CCC”并将搜索键更改为其他任何元素时，它不会获取任何结果。
浏览 6提问于2020-12-02得票数 0
回答已采纳
3回答
今天我有一个面试，我被问到如何搜索一个数组中的数字，我说二进制搜索，他问我一个有数千个对象(例如股票)的大数组如何，例如通过股票的价格进行搜索，我又说二进制搜索，他说在应用二进制搜索之前，对数千个数组进行排序需要很长时间谢谢，感谢您的帮助。
浏览 0提问于2012-03-23得票数 7
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进
浏览 2提问于2012-12-08得票数 2
回答已采纳
1回答
据我所知，不能对无序数组进行二进制搜索。我还了解到，有序数组中二进制搜索的复杂性是O(log(n))。
既然二进制搜索不能在
浏览 3提问于2016-04-10得票数 3
回答已采纳
我正在尝试在我的应用程序中实现二进制搜索。我正在创建一个方法来查看用户的联系人列表，将数字添加到数组中，对其进行排序，然后使用二进制搜索来定位号码等等。但是我在想应该使用什么类型的数组，然后对其进行排序，然后实现二进制搜索。或者有一种存储数据的方法？比如布景，还是地图等等？
场景-我会从他们<
浏览 0提问于2018-06-07得票数 1
回答已采纳
+问题:在进行二进制搜索时，只有中间元素才是正确的。搜索其他元素时，提供空白，而不是数字。图片：
赋值信息:编写一个程序，提示用户输入元素的数量和要放置在一个最多容纳50个元素的整数数组中的数字。然后，程序应提示用户输入一个整数，该整数将使用二进制搜索在数组中搜索</
浏览 1提问于2014-09-27得票数 0
回答已采纳
这些都是在函数生成和调试bin_search()时getData程序失败的问题在VS2015中调试，在bin_search()之后找到in main()函数
pos的价值仍未可知。
浏览 0提问于2015-10-27得票数 1
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
