java二分查找法代码（java二分查找法）

二分查找法的基本思想和前提是什么？

适用的前提条件：

1. 存储在数组中（例如一维数组）

2. 数组元素为有序（例如升序）查找的基本思想：折半查找，设查找的元素为value value与中间元素（middle = left + (right -left) / 2这样做的好处防止中间元素出现越界）比较，若比中间值小则查找范围在middle + 1继续查找，若比中间值大则查找范围在middle -1,若与中间值相等则查找结束索引元素为value = middle。