Binary, or half interval searches, repeatedly target the center of the search structure and divide the search space in half.
二进制或半间隔搜索，重复定位搜索结构的中心，并将搜索空间分成两半。