分塊查找

1. 算法思想
2. 查找效率分析（ASL）

分塊查找的算法思想

特點：塊內無序，塊間有序

//索引表
typedef struct{
    ElemType maxvalue;
    int low,high;
}Index;
//順序表存儲實際元素
ElemType List[100];

1. 在索引表中確定待查找記錄所屬的分塊（可順序、可折半）
2. 在塊內順序查找

用折半查找查索引

查找效率分析（ASL）

查找失敗的情況復雜，一般不考。。

知識回顧

拓展思考