java中的二分法

快速在一组有序数组（有序数组可以用冒泡排序，不过为了方便 这里是直接写好的）中查找需要的数字  这里用的是二分法

int[] ages = {12, 14, 15, 16, 19, 20, 21};
//折半查找(二分法)
int low = 0;//最低位置
int height = ages.length - 1;//最高位置
int key = 20;//要查找的数
while (low <= height) {
    int middle = (low + height) / 2;//中间位置
    if (ages[middle] == key) {//如果中间位置对应的数刚好是要查找的数
        System.out.println("找到了" + ages[middle] + "=====" + middle);
        return;
    }
    if (ages[middle] < key) {//如果中间位置的数小于要查找的数
        low = middle + 1;
    } else {
        height = middle - 1;
    }
}
System.out.println("not found..");