java算法之二分查找
来源:互联网 发布:adobe系列软件介绍 编辑:程序博客网 时间:2024/06/06 00:09
基本思想
将有序序列分成2部分,通过比较,决定查找元素在前半部分还是后半部分,然后递归。
代码
public class BinaryTest{ public static int binary(int[] array, int value) { int low = 0; int high = array.length - 1; while(low <= high) { int middle = (low + high) / 2; if(value == array[middle]) { return middle; } if(value > array[middle]) { low = middle + 1; } if(value < array[middle]) { high = middle - 1; } } return -1; } public static void main(String[] args) { int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int value = binary(a, 9); System.out.println(value); }}
阅读全文
0 0
- java算法之二分查找
- Java-算法之二分查找
- java算法之二分查找
- Java算法之二分查找算法
- Java排序算法之二分查找
- 算法学习之java实现二分查找
- Java实现算法之--二分查找法
- java之二分查找算法实现
- Java数据结构与算法之二分查找
- Java数据结构与算法之【二分查找】
- Java算法实现之二分查找
- java算法总结之二分查找法
- 算法之二分查找
- 算法之二分查找
- 算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 面试笔试准备和思考
- 线下活动【深圳】用Leangoo做Scrum敏捷开发实战课(免费)
- C++ 条件运算符(三目运算符)
- java解决手机等移动设备中照片上传至服务器方向不正确的问题
- java 中Date时间转换问题
- java算法之二分查找
- Struts2文件的上传的与下载
- Caffe + Ubuntu 15.04 + CUDA 7.5 在服务器上安装配置及卸载重新安装(已测试可执行)
- 基数排序
- tomcat容器下 http 请求参数中特殊字符(+、&、%)的问题
- Android 教你打造炫酷的ViewPagerIndicator 不仅仅是高仿MIUI
- c++各类运算优先级
- pandas入门——多重索引
- 容器类的组织结构图