数据算法之折半查找(binSearch)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　折半查找的基本思想是在有序数组中选定最中间的值，然后与待查找的值相比对，然后再进行折半查找。
　　如图所示

---

---

输入：整型数组s，查找范围low、high，待查关键字key
输出：查找结果在s 中的位置
代码：

public int binSearch(int[] s, int low, int high, int key){
    while(low<=high){
        int mid = (low + high)/2;
        if (s[mid]==key) return mid;
        else if (s[mid]>key) high = mid - 1;
        else low = mid + 1;
    }
    return -1;
}