1.顺序查找2.折半查找3分块查找 1.顺序查找 适合所有的存储结构,线性表只能顺序查找 2.折半查找 数据是顺序存储结构,不适合线性表】 3分块查找 1.分块: 将数据分为不同快 当前快最大值为当前快索引 索引按照顺序存储 索引较小快的索引小与索引较大快的所有元素 2查找: 根据索引确定所在快,再顺序查找