查找之顺序查找

/*
名称：顺序查找
说明：对于查找来说，最简单的莫过于顺序查找：也就是一个一个对比，你是我要找的吗？不是啊，那你呢?…
这个查找对于元素存储没有规律的来说比较实用，但是比较费时。查找成功的平均长度为((n+1)/2)查找失败则要查找(n)个元素。在实际的现实生活中，一般都会事先将元素按照一定的规律进行存储，这样在查找时就可以用一些其他方法，来提高查找效率。

*/

//顺序查找表
int Search_Seq(int ST[],int n,int key)
{
    int i;
    ST[0] = key;    //表的第一个结点装一个“哨兵”
    for( i = n-1; ST[i] != key;--i)
        ;

    return i;   //查找成功返回元素位置，否则返回0
}