顺序查找函数模板

顺序查找是一种最简单，最基本的查找方法。其基本思想：从数组的首元素开始，将元素逐个与待查找的值进行比较，直到找到相等为止。若整个数组中没有与待查找值相等的元素，则查找失败

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;
}