二分查找

1.二分查找

假设你要在字典中查找一个单词，而该字典包含240 000个单词，
你认为每种查找最多需要多少步？
如果要查找的单词位于字典末尾，使用简单查找将需要240 000步。使用二分查找时，每次排除一半单词，直到最后只剩下一个单词。
因此，使用二分查找只需18步——少多了！
一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。

编写二分查找法的Java代码：

int low = 0