第七章 查找 二、顺序查找

一、代码实现

这个代码是从后向前查找，返回该值的下标。

typedef struct {
    int *e;
    int len;
}SSTable;
 
int Search_Seq(SSTable ST,int key){
    ST.e[0]=key;
    int i;
    for (int i = ST.len;ST.e[i]!=key; --i);
    return i;
}

二、查找效率分析

ASL=（1+2+3+4+.....+n）/ n；

有n种可能，第一个就找到，第二个就找到，依此类推，到最后才找到，把每种情况需要对比的次数相加，在除以总数n，得到查找效率。

三、查找判定树