顺序搜索:
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],然后对数据进行一次扫描,谁比我大,谁就成为新的最大值,一遍扫描下来,最大值就出来了,最小值也一样的思路。