| 查找算法是用来检索序列数据（群体）中是否存在给定的数据（关键字），常用查找算法有：线性查找：线性查找也称为顺序查找，用于在无序数列中查找。二分查找：二分查找也称为折半查找，其算法用于有序数列。插值查找：插值查找是对二分查找算法的改进。分块查找：又称为索引顺序查找，它是线性查找的改进版本。树表查找：树表查找又可分二叉查找树、平衡二叉树查找。哈希查找：哈希查找可以直接通过关键字查找到所需要数据。因树表查找、哈希查找的所需篇幅较多，就不在本文讲解。本文将详细介绍除树表、哈希之外的查找算法，并分析每一种 |