Java折半查找

一、查找思想：

折半查找 也称为二分查找，是一种效率较高的查找方法，查找时要求表中的节点按关键字的大小排序，并且要求线性表顺序存储。

1. 首先用要查找的关键字值(key)与中间位置结点的关键字值(arr[mid])相比较；
2. 若比较结果相等，则查找完成；若不相等，再根据要查找的关键字值(key)与该中结点关键值(mid)的大小来确定下一步在那个子表中进行；
3. 若待查关键值大于中间结点的关键字值(key > arr[mid])),则应查找中间结点以后的字表，否则（key < arr[mid])），查找中间结点以前的字表；
4. 重复步骤1~3，直到找到满足条件的结点，或者明确表中没有这样的结点。

二、图解