通过Java实现快速查找某个元素在有序集合中的位置（二分查找法，又名折半查找法）

前言：

1、二分查找法又叫折半查找法，从名字来看，能大概明白它的算法逻辑
2、二分查找法必须满足被搜索的集合必须是有序的
3、待查找的元素是在集合中真实存在的

算法：

1、二分查找法每次搜索都是按照搜索区域中间位置的元素进行定位，首次搜索时，开始位置为0，结束位置为集合长度-1，中间位置=(开始位置+结束位置)/2
2、如果中间位置的元素正好与待查找的元素相同，则直接返回结果
3、如果中间位置的元素值大于待查找的元素值，则表示待查找元素在集合的左半区域，那么搜索范围将会缩小到原来的一半，右半边的区域将会被舍弃掉，搜索的结束位置=中间位置-1，开始位置不变
4、如果中间位置的元素值小于带查找的元素值，则表示待查找元素在集合的右半区域，那么搜索范围将会缩小到原来的一半，左半区域将会被舍弃掉，搜索的开始位置=中间位置+1，结束位置不变

例如：

1、有序数组arr={1,3,4,5,7,9,10,15,18,30,50,100}
2、有序数组arr总长度：12
3、数组首个元素位置：0
4、数组中间元素位置：5
5、数组末尾元素位置：11

第一次查找：

开始位置：0
结束位置：11
中间位置：5
中间位置的值：9
比较中间位置的值和待查找元素：9 > 5，则舍掉9以后的数据&#