Java中二分查找的用法binarySearch( )

形式一

binarySearch(Object[], Object key)

• 方法的object[]参数是要查找的数组，key参数为要查找的key值。

   1、如果找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始

   2、如果没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，而且这个位置索引从1开始。

形式二

binarySearch(Object[], int fromIndex, int toIndex, Object key)

• 方法的object[]参数为要查找的数组，
• fromindex参数为开始索引（包括），toindex为结束索引（不包括），两个参数之间为查找的范围。
• key为要查找的key

返回值同上（不过是边界有变化）

举例：

原数组为:
4 25 10 95 6 21

排序后为:4 6 10 21 25 95

关键字2的返回值为:-1

关键字20的返回值为:-4

关键字30的返回值为:-6

关键字100的返回值为:-7

关键字10的返回值为:2