七大查找算法及其C语言代码实现

平均查找长度ASL（Average Search Length）被界定为：

n代表查找表中记录的数量。pi表示查找第i个记录的概率，通常情况下，假设所有记录的查找概率相同，即pi=1/n（1≤i≤n），ci表示找到第i个记录时所需的比较次数。

1. 顺序查找

说明：顺序查找适用于采用顺序存储或链接存储方式的线性表结构。

基本思想 ：顺序查找又称为线性查找，属于无序查找算法的一种。其操作方式是从线性表的一端开始，逐个扫描节点，并将每个节点的关键字与给定值k进行比较。如果发现相等的节点，则判定为查找成功；若扫描完整个线性表仍未找到与k相等的