二分查找算法

命题：在数组{1,2,3,4,5,6,7,8,12,15}中查找出6这个元素所在的序列。

通常使用遍历解出。

使用二分法即是：对数组取出中间元素n(n/2)， （奇数可以直接减一或进一）

将值与该中间元素比较大小，之后对剩余数组去中间元素，依次类推。

PS：限制仅在已经排好顺序的数组中查找。