查字典这个⼩学⽣必备技能，可以把字典视为⼀个已排序的数组。假设⼩杨要查找⼀个⾳⾸字母为g的单词，他⾸先翻到字典约⼀半的页数，发现该页的⾸字母是m，由于字母表中g位于m之前，所以排除字典后半部分，查找范围缩⼩到前半部分；不断重复上述步骤，直⾄找到⾸字母为g的页码。这种查字典的⼀系列操作可看作⼆分查找。