分块查找

思路：把查找表分块，根据分块建一个索引表，索引表中中第一个元素为查找表中第一块元素中的最大值，且这个最大值小于查找表中第二块中的任意一元素，以此类推，索引表中的索引存储的是分块中的第一个元素。 想法：分块这一步有点难，怎么分块？还不如先排序，再分块，再查找，但这样又不如直接用折半。web

>>阅读原文<<