顺序表查找算法

顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个或最后一个记录开始，逐个进行关键字和给定值的比较，若某个记录的关键字和给定值相等则查找成功。

顺序查找的实现算法如下：

/* 顺序查找，a为数组，n为要查找的数组个数，key为要查找的关键字 */
int Sequential_Search(int *a, int n, int Key)
{
    int i;
    for(i=1;i<=n;i++)
    {
        if(a[i] == Key)
        return i;
    }
    return 0;
}

顺序表查找时每次循环都要判断i是否越界，即是否小于等于n。事实上，这种方法可以进行优化处理。

/* 有哨兵顺序查找 */
int Sequetial_Search2(int *a, int n, int Key)
{
    int i;
    a[0] = Key; //设置a[0]为关键字值，称之为“哨兵”
    i = n; //循环从数组尾部开始
    while(a[i] != Key)
    {
        i--;
    }
    renturn i; //若返回的i为零则查找失败
}