顺序表的顺序查找

顺序表是一种线性数据结构，它的元素按照顺序存放在连续的存储空间中。顺序查找就是在顺序表中按照顺序依次查找目标元素的过程。

顺序查找的基本思想是：从顺序表的第一个元素开始逐个比较，直到找到目标元素或查找完整个顺序表为止。如果找到目标元素，则返回其下标；否则返回-1表示查找失败。

下面是顺序查找的代码实现：

int Sequential_Search(int a[], int n, int key)
{
    for(int i=0; i<n; i++)
    {
        if(a[i] == key)
            return i;   //找到目标元素，返回下标
    }
    return -1;          //查找失败，返回-1
}

其中，参数a表示顺序表，n表示顺序表的元素个数，key表示要查找的目标元素。函数返回目标元素在顺序表中的下标，如果查找失败则返回-1。

顺序查找的时间复杂度为O(n)，其中n为顺序表的元素个数。由于需要逐个比较，所以当顺序表中数据量较大时，效率较低。因此，在实际应用中，一般采用其他更高效的查找算法，如二分查找、哈希查找等。