顺序查找是一种最简单,最基本的查找方法。其基本思想:从数组的首元素开始,将元素逐个与待查找的值进行比较,直到找到相等为止。若整个数组中没有与待查找值相等的元素,则查找失败
template<class T>
int seqSearch(const T list[], int n, const T& key)
{
for (int i = 0; i < n; i++) //顺序查找数组list中值为key的元素,找到返回下标,找不到返回-1
{
if (list[i] == key)
return i;
}
return -1;
}