顺序表查找设置哨兵

既高端又俗气的名字：哨兵

哨兵用于顺序表查找，所谓“哨兵”就是用一个特殊值来作为数组的边界，使用“哨兵”可以少用一条判断语句(少判断了i<n这句)，所以可以提高程序的效率。具体看代码：

C语言代码

//普通查找代码
int Search_1(int *a,int n,int key)
{
    int i;
    for(int i=0; i<n; i++)
    {
        if(a[i]==key)
            return i;
    }
    return 0;//查找失败
}

//带哨兵查找代码
int Search_2(int *a,int n,int key)
{
    int i=0;
    a[0]=key;//哨兵
    i=n;
    while(a[i]!=key)
    {
        i--;
    }
    return i;//返回0就是查找失败
}

没用“哨兵”，两条判断：i<n;和if(a[i]==key)
用了“哨兵”，一条判断：while(a[i]!=key)