填表和查表的一种演算法亦称折半法。填表时按照名字的大小次序进行填写，小的排在前，大的排后。查表时，每次取中间（即折半）一项进行检查，大小相同时表示已查到所要的名字，若被查的名小于中间项的名，则前半区域内重复折半法检查。若被查名大于中间项的名，则在后半区域内重复折半法检查。折半法的结果使表中的项按次序进行排序。