java学习笔记之折半查找法（二分法）

2019独角兽企业重金招聘Python工程师标准>>>

package Xhe.com;

//折半查找法(二分法)

public class halfSearch {
   public static void main(String[] args){
       int[] arr = {10,15,16,19,28,96,110,128,199};
       int index = halfSaerch(arr,28);
       System.out.println("index="+index);

   }
   public static int halfSaerch(int[] arr,int target){
       int max = arr.length-1;
       int min = 0;
       int mid = (max+min)/2;

       while(true){
           if(target>arr[mid]){
               min = mid+1;

           }else if(target<arr[mid]){
               max = mid-1;
           }else{
               return mid;
           }

           //重新计算中间值
           mid = (max+min)/2;
           //如果找不到
           if(max<min){
               return -1;
           }
       }
   }

}

转载于:https://my.oschina.net/xhe2016/blog/716761

java学习笔记之折半查找法（二分法）相关推荐

【算法学习笔记】二分查找法
二分查找法二分查找的本质就是分治法,小时候有过这么一种猜数字的游戏,你在心中想一个大于0小于100的数字,然后我来提问,你只用回答是或者不是,比如"你想的数字比50大吗" 你说不 ...
Java 利用泛型实现折半查找法
泛型到底厉害在什么地方? 可以大大减少我们的代码量,可以把我们从重复工作中解放出来,使我们更加专注于核心代码的实现,核心算法的编写. 举一个最简单的例子: 我们在学习数据结构时,为了理解方便和简化编程 ...
折半查找法.java
哈喽,很高兴见到大家,这次是用java语言写的折半查找法,实际上, 小白通过对比C语言里的二分法,小白发现,这两种办法的原理相同. 可以参考高中学的查找零点的办法. import java.util. ...
二分法实战教学快速入门（折半查找法）
//二分查找法(折半查找法) //主要思路:将一个顺序已经排好的数组如从小到大, //分别取第一位和末位为low和high,取mid为两者位置数的平均值 //输入key,每次在循环中判断key与mid ...
java中折半查找思想_java折半查找法
折半查找法是效率较高的一种查找方法.假设有已经按照从小到大的顺序排列好的五个整数a0~a4,要查找的数是X,其基本思想是: 设查找数据的范围下限为l=1,上限为h=5,求中点m=(l+h)/2,用X与 ...
折半查找法（二分法）流程图
折半查找法漂亮的流程图 1.n维有序数组通过折半查找法查找数m,若查到则输出查找数字index,若没查到,则输出"not be found".
数据结构学习笔记（7.查找 8.排序）
文章目录第七章查找查找--基本概念顺序查找折半查找(二分法查找)--重要考点分块查找二叉排序树BST 平衡二叉树--AVL--重要考点平衡二叉树的删除操作红黑树--RBT 红黑树的插 ...
《Java学习笔记(第8版)》学习指导
<Java学习笔记(第8版)>学习指导目录图书简况学习指导第一章 Java平台概论第二章从JDK到IDE 第三章基础语法第四章认识对象第五章对象封装第六章继承与多 ...
Java学习笔记（java基础）
Java学习笔记(第一周) Java 介绍 Java 发展方向 JVM , JDK , JRE 名词解释 Java语言的特点 Java安装安装包的下载配置环境变量验证是否安装成功 Java的第一 ...

java学习笔记之折半查找法（二分法）

java学习笔记之折半查找法（二分法）相关推荐

最新文章

热门文章