java数组二分查找的简单例题_20200227java学习之路之数组的二分查找法

一：数组二分查找法

二分查找法又被称为折半查找，是一种效率较高的查找方法

二分查找法的原理：将数组分为三部分，中值(最中间的值)，中值前，中值后，将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。

二分查找法的实例一

/*

需求一：运用二分查找法查找出在数组中{13,15,20,33,54,69,98,110};是否存在54这个数值？

思路：1)先遍历一遍数组中的数据

2)利用角标便于记录数据的位置

3)将数组分为三个部分，中值(mid),中值前(min),中值后(max)

4)先用中值与要查找的那个数先进行比较，确定其位置。小于中值在前面找，反之则后面找。一次类推

5)需进行比较哟啊用到if语句

*/

public class TestArrayDemo{

public static void main(String[] args){

//int [] arr={45,5,6,23,33,56,22};

int [] arr={13,15,20,33,54,69,98,110};

//int index=getIndex(arr,33);

//int index=halfSearch(arr,60);

int index=halfSearch2(arr,54);

System.out.println("index="+index);

}

publi