二分搜索

给定一个有序数组和一个目标值，返回目标值的索引，如果未找到则返回-1。你通过将中间元素与目标值进行比较来反复将搜索空间减半。这是最简单的二分查找形式，也是你必须能够在转向更难的变体之前不犯错误地编写的形式。