经典排序之折半查找

于 2022-08-08 21:27:35 发布
阅读量623 收藏 5
点赞数 4
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 排序算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46641047/article/details/126235190
版权
本文介绍了二分查找，又称折半查找，是一种在有序序列中高效查找元素的算法。通过示例解释了如何利用二分查找寻找数字炸弹，强调了必须在有序数组中使用。并提供了JavaScript代码实现，解析了查找过程中的边界判断和循环终止条件。二分查找不仅在排序中有应用，也是解决日常问题的有效方法。
摘要由CSDN通过智能技术生成

​

文章目录

活动地址：CSDN21天学习挑战赛

折半查找

排序含义

了解一个知识，必须先要从其含义开始。
折半查找，又称二分法查找。意在一个有序的序列当中，从最大值与最小值开始，从两个值的中间值为分渠道，再次判断是否位于区间内，重复获取中间值，直至找到需要查找的值。
折半查找，适用于数据量很大的情况。
具体是什么意思呢，一个例子搞定：数字炸弹游戏

一个1-100的数字，其中有一个数字是炸弹，每次猜一个数，怎么样才能猜出最快呢。排除运气成分，用二分法可以最快猜出这个数字炸弹。利用二分法为大家演示。假如炸弹是28

在1-100，中，首先猜50，错误。区间来到【1-50】，再次猜数字25，区间来到【26-49】。回答错误，再一次猜数字等等等，直到猜出数字28。这就是二分法中次数最长的一种。

直到此，大概对与折半查找有这一定的理解了。

排序图例

选择一个1-100的有序区间（数字炸弹为28）
一定是要有序的区间
在这里插入图片描述
第一次查找
猜数字50
区域变为

在这里插入图片描述
第二次查找
猜数字25

区域变为
在这里插入图片描述
以此往下，第n次查找到数字
找到数字炸弹28；

代码实现

定义一个数组
必须是有序数组，必须是有序数组，必须是有序数组，重要的事情说三遍！！！

var arr=[6,10,12,23,43,
最低0.47元/天 解锁文章
腿子代码了
关注
专栏目录
冒泡排序、折半查找法
qq_64508454的博客
12-18 405
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。 折半查找的原理： 1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序） 2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid
排序算法之---折半查找
qq_32535455的博客
11-04 1215
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 在折半查找之前对查找表按照所查的关键字进行排序的意思是：若查找表中存储的数据元素含有多个关键字时，使用哪种关键字做折半查找，就需要提前以该关键字对所有数据进行排序。 这里我使用了递归的方法来进行折半查找 function halfSearch($target, $start, $end, $arrays) { if ($start <= $end) {
折半查找排序
m0_60416689的博客
01-08 412
基本思路 在有序表中,取中间元素作为比较对象,若给定值与中间元素的要查找的数相等,则查找成功;若给定值小于中间元素的要查找的数,则在中间元素的左半区继续查找; 若给定值大于中间元素的要查找的数,则在中间元素的右半区继续查找。不断重复上述查找过 程,直到查找成功,或所查找的区域无数据元素,查找失败 实现步骤 在有序表中,取中间元素作为比较对象,若给定值与中间元素的要查找的数相等,则查找成功; 若给定值小于中间元素的要查找的数,则在中间元素的左半区继续查找; ..
排序算法四：折半查找（二分查找）
爱吃芒果的薯条 的博客
02-10 300
折半查找（二分查找） 1.数据必须有序 #include <iostream> using namespace std; int BinarySearch(int *,const int,const int); int main() { int array[]{1,2,3,4,5,6,7,8,9,10}; int numIndex = 7; int res...
关于折半查找排序的部分内容
weixin_33973600的博客
01-01 168
今天电脑不在身边，用简书简单写了下折半查找的内容。贴个链接:http://www.jianshu.com/p/856df6e19866 个人水平有限，如有问题，敬请指正！ 转载于:https://www.cnblogs.com/ITCoderW/p/6240666.html...
python实现折半查找和归并排序算法
09-21
### Python 实现折半查找和归并排序算法 #### 折半查找算法 **折半查找**（又称二分查找）是一种高效的查找方法，适用于已排序的数组或列表。其基本思想是在查找过程中逐步缩小查找范围，从而提高查找效率。 **...
JAVA实现排序算法和折半查找
04-08
包括常见的排序算法，以及折半查找，首先对要查找的数据排好序，然后用递归调用的方式实现折半查找（包括了两种实现方式）。指定一个排好序的数组和要查找的值，同时指定要查找的左边界和有边界。左右边界要位于数组...
Java数据结构实现折半查找的算法过程解析
08-19
1. 排序处理：折半查找依赖于排好序的数组，如果是一个没有排好序的数组，则不能使用折半查找。 2. 缩小查找范围：在折半查找过程中，通过计算中间记录的关键字来确定查找的方向，缩小查找范围。 3. 使用缓存机制：...
选择+冒泡+折半查找与排序
04-24
1.简单选择排序 2.折半插入排序 3.冒泡排序 4.顺序查找 5.折半查找
三种排序方式和折半查找
admin的博客
01-12 967
一.直接插入排序 template<class T> void insert_sort(T a[],int n){ for(int i=0;i<n;i++){ T temp=a[i]; int j=i; while(j>0&&temp<a[j-1]){ a[j]=a[j-1]; j--; } a[j]=temp; } } 二：选择排序 template<class T> void my_swap(T&
[数据结构]折半搜索、归并排序( 分治思想)
1.02^365=1377.41
12-01 1341
折半搜索是分治算法思想的一典型例子，要解决输入规模很大的问题时可以将该问题分解，得到k个不同的可独立求解的子问题，求出字问题的解之后再用合适的方法合并求出整个问题的解。将整个问题分解成若干小问题来处理的方法称为分治法.比如：找一个学校里身高最高的同学，可以现在每个班找出最高的，把每个班里最高的汇合在一起，找出全校最高的。
排序，折半查找
weixin_56509786的博客
06-20 127
#include<iostream> #include<ctime> #include<iomanip> using namespace std; int main () { const int N=50; int n,i=0,j=0,k=0,a[N],temp,x,top,bot,mid; cout<<"请输入数组长度"<<endl; cin>>n; srand(time(NULL)); ...
排序算法--折半插入排序（二分查找排序）
LoveZhangjia521的专栏
10-08 335
  折半插入排序其实就是直接插入排序的一种改进，引入了二分查找算法，这样关键字的比较次数就会减少， 数量级为O(nlog^2n)，但是元素移动次数还是O(n^2)，所以折半插入排序的时间复杂度是O(n^2)。 另外，折半插入排序是稳定的排序算法； 下面是用JAVA写的算法的两种实现方式。不过原理都是一样的 第一种：   package sort; import java.util...
二维数组已选择排序、折半查找
ITclody的专栏
06-18 1314
1）选择排序      选择排序思想：   选择排序（Selection sort）是一种简单直观的排序算法。   工作原理：首先在未排序序列中找到最小元素，存放到排序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。依次类推，直到所有元素均排序完毕。  选择排序代码实现：       void xuanZe(int nums[],int len){  i
排序算法大全，各种排序算法，折半查找
菜鸟的博客
08-05 1194
JAVA各种排序算法： 冒泡排序： 思路：输入6个无序的数字，从头到尾依次比较相邻两个数字大小，若大数在前、小数在后，则交换两数位置，依次比较，使全部数据按从小到大排列。 伪代码： public static void bubbleSort(int a[]) { int n=a.length; int temp; for(int i=0;i&lt;n-1;i++)...
直接插入排序的进阶功法:折半查找排序
攻城小弟的分享社区
05-03 2621
“人在江湖飘，哪有不挨刀”，江湖险恶，一不留神，小命就死翘翘了。在咱们古代，为了小命，那个不是从小练武，但还是有很多人被别人杀死，并不是他们不够努力，而是他们的功法太low了，弱的功法怎么奈何了那些高深的法术，只有任人宰割的命运。可知高深的功法何其重要，今天小编也传授给小伙伴一门关于直接插入排序的进阶功法，快来收功吧！ 1.测试对象 2.规则讲解 折半插入排序的算法讲解:（默认为升序） 本质：折...
基数排序与折半查找算法详解
"链式基数排序-折半查找算法" 链式基数排序是一种适用于多关键字排序的方法，尤其当这些关键字的取值范围相同时。它基于“分配-收集”策略，不需要进行关键字间的比较，因此在某些情况下可以提高排序效率。这种排序...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值