Java实现二分查找的递归算法
来源:互联网 发布:工程网络计划紧前工作 编辑:程序博客网 时间:2024/06/05 18:18
public class BinarySearch {int[] list = {3, 5, 8, 11, 46, 51, 60, 61, 67, 71, 80};public static void main(String[] args) {BinarySearch bs = new BinarySearch();int i = bs.binarySearch(46);if (i >= 0) {System.out.println(i);} else {System.out.println("不存在!");}}public int binarySearch(int key) {int low = 0;int high = list.length - 1;while (high >= low) {int mid = (low + high) / 2;if (key < list[mid]) high = mid - 1;else if (key == list[mid]) return mid;else low = mid + 1;}return -1;}}
阅读全文
0 0
- Java实现二分查找的递归算法
- java递归实现二分查找算法
- java递归实现二分查找算法
- java实现递归版二分查找算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- 二分查找算法递归实现
- 递归算法实现二分查找
- 【算法】二分查找递归实现
- JAVA二分递归查找算法
- [查找算法]--二分查找的Java实现
- 漫谈递归:二分查找算法的递归实现
- 二分查找算法的递归与非递归实现
- 二分查找算法的递归与非递归实现
- Android7.0中文API --- ImageView
- jzoj P1843【汕头市选2014】小球
- python2.6版本升级为2.7(不知名网站copy,经过修改本人亲测可用)
- 两种输出调试信息的方法
- DIV+CSS
- Java实现二分查找的递归算法
- 无法执行添加/移除操作,因为代码元素**是只读的
- 指向常量的指针和指针类型的常量
- 我也说说Emacs吧(5)
- Tomcat的access log的设置及存放日志路径修改
- scikit-learn如何改变数据的形状
- linux线程
- 方法覆盖 注意
- redis java和c#两个版本的简单使用