{
Java while 循环.public static int binarySearch(int[] arr, int start, int end, int hkey){
历史.在1946年，约翰·莫奇利在上第一次提出二分搜索的概念。1957年，发表了第一个应用插值搜索的算法。在此时，每个发表的二分搜索算法只对长度为2的幂减一的数组有用。直到1960年，德里克·亨利·莱默发表了一个对于所有长度的数组都适用的算法。1962年，赫尔曼·博滕布鲁赫发表了一