数据算法之折半查找(binSearch)的Java实现
来源:互联网 发布:sql server简体中文版 编辑:程序博客网 时间:2024/06/05 08:56
本文的代码来自于《数据结构与算法(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;}
0 0
- 数据算法之折半查找(binSearch)的Java实现
- 数据算法之折半插入排序(binInsertSort)的Java实现
- java算法之折半查找
- java算法之折半查找
- Java之折半查找数据
- 折半查找算法的实现
- 折半查找算法的实现
- 【算法数据结构Java实现】折半查找
- java核心技术之折半查找算法
- 折半查找算法实现
- 折半查找算法实现
- java折半查找算法
- 数据结构之折半查找java实现
- Delphi写的折半查找算法实现
- 查找算法的实现 顺序和折半
- 折半查找算法的正确实现
- 实现折半查找的算法(数据结构)
- 查找算法之折半查找
- 3.快速排序——啊哈算法java实现
- Stale Element Reference Exception
- Linux运维第五讲
- oracle flashback 闪回
- Elasticsearch 入门学习笔记
- 数据算法之折半查找(binSearch)的Java实现
- request 获取各种路径
- 国内值得关注的官方API集合
- 进程与线程
- 记录一些东西
- 消息处理机制
- 487-3279
- Ansible 笔记
- 网站链接