数据算法之折半查找(binSearch)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　折半查找的基本思想是在有序数组中选定最中间的值，然后与待查找的值相比对，然后再进行折半查找。
　　如图所示

输入：整型数组s，查找范围low、high，待查关键字key
输出：查找结果在s 中的位置
代码：

public int binSearch(int[] s, int low, int high, int key){while(low<=high){int mid = (low + high)/2;if (s[mid]==key) return mid;else if (s[mid]>key) high = mid - 1;else low = mid + 1;}return -1;
}

数据算法之折半查找(binSearch)的Java实现相关推荐

数据算法之折半插入排序(binInsertSort)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 折半插入排序方法的思想是, ...
带有哨兵的顺序表查找和二分法查找（折半查找）（java）代码+说明
带有哨兵的顺序表查找和二分法查找(折半查找)(java)代码+说明一:带有哨兵的顺序表查找 1.算法设计: ...
二分查找算法（折半查找算法）
二分查找算法(折半查找算法) 二分查找又称折半查找.二分搜索.折半搜索等,是在分治算法基础上设计出来的查找算法,对应的时间复杂度为O(logn). 二分查找算法仅适用于有序序列,它只能用在升序序列或者 ...
经典算法之折半查找法
活动地址:21天学习挑战赛目录一. 算法概述算法过程二.代码实践三.复杂度分析时间复杂度空间复杂度四.优缺点分析优点缺点一. 算法概述折半查找( Binary Search ...
数据结构之查找算法：折半查找
查找算法:折半查找思维导图: 算法思想: 代码实现: 判定树: 折半查找判定树的构造: 顺序查找与折半查找对比: 思维导图: 算法思想: 代码实现: typedef struct {int *ele ...
查找算法：折半查找算法实现及分析
折半查找算法介绍折半查找(Binary Search)又称为二分查找.它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储.从算法名称可以看出算法的思路,先取有序序列 ...
递归与分治——二分查找算法（折半查找算法）
二分搜索主要解决的问题是确定排序后的数组中是否包含目标元素val. 二分搜索通过持续跟踪数组中包含元素val的范围.分为两个过程,第一就是找到了,第二个就是没找到: 一开始,这个范围是整个数组,然后通 ...
21天打卡挑战 - 经典算法之折半查找
CSDN打卡活动产出活动地址:CSDN21天学习挑战赛学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩:迟一天就多一天平庸的困扰.各位小伙伴,如果您: 想系统/深入学习某技术知识点- ...
经典算法之折半查找(BinarySearch)
活动地址:CSDN21天学习挑战赛算法三分学,七分练,每天进步一点点. 文章目录 1. 概念 2. 伪代码 3. 代码实现 3.1 Java版本 3.2 Python版本 4. 算法效率分析 4. ...

数据算法之折半查找(binSearch)的Java实现

数据算法之折半查找(binSearch)的Java实现相关推荐

最新文章

热门文章