顺序搜索和查找最大最小值

顺序搜索：

int sequentialSearch(T a[],int n,const T& x)
{
	int i;
	for(i=0;i<n&&a[i]!=x;i++)
	{
		if(i==n)return -1;
		else return i;
	}
}

程序思路很简单，从数组的头开始查找，没找到就++，找到就返回。

查找最大和最小元素：

template<class T>
bool minmax(T a[],int n,int & indexOfMax,int & indexOfMin)
{
	if(n<1)return false;
	indexOfMax=indexOfMin=0;
	for(int i=1;i<n;i++)
		if(a[indexOfMin]>a[i])indexOfMin=i;
	    else if (a[indexOfMax]<a[i]) indexOfMax=i;
	return true;
}

学过图论的大家可能都知道，这个算法的思想和图论求最短路径算法是一样的，先假定我最大的值是a[0],然后对数据进行一次扫描，谁比我大，谁就成为新的最大值，一遍扫描下来，最大值就出来了，最小值也一样的思路。