二分查找

已排序数组中折半搜索：比较中位元素，三向跳转；O(log n)。

标签：搜索、分治、O(log n)