数据结构之查找算法：分块查找

思维导图：

分块查找的定义：

如何分块：

例：

如何查找：

1、先查找在哪块
2、然后查找块内位置

若采用折半查找关键字表：

查找直接超出关键字的范围：

代码实现：

ElemType List[100];
typedef struct{
	ElemType maxValue;
	int low,high;
}Index;

查找效率：

思考：

上述都采用顺序存储，但是当你需要频繁的进行插入和删除时，会产生很大的代价，所以可以用链表进行存储