静态查找之折半查找，索引顺序表

一、顺序查找

　　对于乱序表，从表的一端逐个比较，如果相等则查找成功，如果到底还没找到，则查找不成功。

二、折半查找

　　基于有序表，由于表是从大到小或者从小到大排序。所以我们可以取表中间一个记录，判断查找内容在哪个区间内。一直循环直到最后low>high。

三、索引顺序表

　　索引顺序表利用了无序表和有序表的特点。其索引表为有序表，可以使用折半查找，而记录表则是块内无序的，不过其有个特点：后一个块内所有记录都大于前一个块内最大关键字。