java:二分法查找
代码
package com.bjpowernode.javase;public class BinarySearch {public static void main(String[] args) {int[] ints = {1, 34, 54, 65, 77, 86, 97,244};int index = binarySearch(ints, 35);System.out.println(index);}/*** 二分法查找* @param ints 被检索的数组* @param key 在数组中需要检索到的值* @return -1表示在ints中无key,其余返回数组的下标*/public static int binarySearch(int[] ints, int key) {int begin = 0;int end = ints.length - 1;int mid = (begin + end)/2;while(begin <= end){if (ints[mid] == key){return mid;}else if (ints[mid] < key){begin = mid + 1;}else{end = mid - 1;}mid = (begin+end)/2;}return -1;}
}
java:二分法查找相关推荐
- Java二分法查找最大值
Java二分法查找最大值 目录 1,二分法查找最大值的实现思路 2,二分法查找最大值的重点 3,二分法查找最大值java实现 代码: 结果: 4,另一种递归的实现: 总结: 二分法查找最大值,跟直接遍 ...
- Java 二分法查找
二分法查找的步骤 1 查找前元素先排序 2 确定中间区域的位置mid=(low+high)/2 3 比较 如果等于要查找的值则直接返回,如果大于查找的值,那么则去小的部分查找每次则会减1 如果要查找的 ...
- java 二分法查找数组,Java二分法查找数组元素下标
package pers.ly.javase.algorithm; import java.util.Arrays; /** * 二分法查找 * @author: Lu Yang * @date: 2 ...
- java二分法查找_java 中二分法查找的应用实例
java 中二分法查找的应用实例 二分查找的前提是:数组有序 注意:mid的动态变化,否则出错!!! 实例代码: public class BiSearch { public static void ...
- java 二分法查找排序,插入排序,折半查找算法
import java.util.*; /* *二分法排序和插入 */ class Main21 { public static void main(String[] args) { int[] ar ...
- java二分法查找_java实现二分法查找
什么是二分法查找: 二分法也就是折半查找,在有序的数列中查找指定的元素,设定最小索引(low)和最大索引(height-1)还有中间值mid((low+height-1)/2),这种查找,如果中间值比 ...
- java二分法查找法算法_算法二:二分法查找(java语言)
说明: 二分法查找 * 解析: * 一维数组,二分法查找:假如有一组数为1,2,3,4,5,6,7,8,9,10要查给定的值7. * 可设三个变量low,mid,high分别指向数据的前,中间和后,m ...
- Java二分法查找数组中某个数的下标
package dataStructures;import java.util.Scanner; /* 用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值, 若找到key ...
- java 用折半查找,java折半查找算法
//当 low>high 时表示查找区间为空,查找失败 } Java 代码: /** * 二分查找算法 * * @param srcArray 有序数组 * @param target 被查找的 ...
最新文章
- 根据百度API获得经纬度,然后根据经纬度在获得城市信息
- Android 中文 API (93) —— BaseExpandableListAdapter
- int、unsigned int、float、double 和 char 在内存中存储方式
- 用html5做一个简单网页_用Python做一个简单的翻译工具
- spring boot热部署devtools
- Spring 4 MVC入门实例
- ffmpeg h264+ts +udp传输
- datax 持续数据同步_DataX数据同步
- Flex App的Size和Link报告
- 【Mac】789uiojklm键失效、启用小键盘(数字键盘)鼠标键的解决方法
- 复用类库内部已有功能
- 网通修改了偶的ADSL登录密码
- 男怕入错行 完美池宇峰畅谈创业点滴
- c语言里strcpy作用是什么,c语言中的strcpy是什么意思?
- 《浪潮之巅》——吴军
- Oracle-第4章	单行函数
- 软件测试项目管理平台
- 高精地图落地 | InstaGraM:实时端到端矢量化高精地图新SOTA!
- GPU加速在前端的应用
- 浙大网新:子公司华通云数据与阿里巴巴达成合作