二分查找法

使用前提

数组已经按升序排列

基本原理

首先将要查找的元素（key）与数组的中间元素比较

1. 如果key小于中间元素，只需在数组的前一半元素中继续查找
2. 如果key和中间元素相等，匹配成功，查找结束
3. 如果key大于中间元素，只需在数组的后一半元素中继续查找