只能在有序数据中进行查找
有序列表中,将待查找值key与查找范围内(start~end)的中值srcArr[mid]作比较,有如下可能:
• Key<=srcArr[mid],则将查找范围缩小到0~mid-1。
• 2.key>srcArr[mid],则将查找范围缩小到mid+1~end。
• 3.key==srcArr[mid],则返回mid。
• 4.数组srcArr内无法找到待查找值key,则返回-1。
1. 循环的判定条件是:low <= high
2. 为了防止数值溢出,mid = low + (high - low)/2
3. 当 A[mid]不等于target时,high = mid - 1或low = mid + 1