数据结构与基本算法的学习笔记-顺序搜索-2

1.问题描述

函数中传入三个参数：待搜索的数组，搜索范围，需要搜索的值。

2.代码实例

#include <iostream>

using namespace std;

int seqsearch(int a[],const int n ,const int x);

int main()
{
int a[5] = {1,2,3,4,5};
int pos = seqsearch(a,5,3);
if(pos == -1)
cout<<"结果未找到。"<<endl;
else
cout<<"找到该数，位置为(从0起)："<<pos<<endl;
return 0;
}

int seqsearch(int a[],const int n ,const int x)
{
int i = 0;
//搜索的实际范围应在0～n-1
while(i<n && a[i]!= x)
i++;
if(i == n)  //搜索失败
return -1;
else        //成功，返回位置
return i;
}

3.计算程序运行时间

在Linux下计算程序的使用时间，我们用到了‘sys/time.h’头文件，并且我们将使用其中的timeval结构体。下面是timeval 结构体的相关信息：

strut timeval {
long tv_sec; /* 秒数 */
long tv_usec; /* 微秒数 */
};

除此之外还需要用到gettimeofday()来获取两个时间点。

int gettimeofday(struct timeval *tv,struct timezone *tz);
//ettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替。

除此之外你也可以在函数前加上time指令，例如 time ./abc来运行程序，但该命令只能计算整个程序的运行时间，并不能具体到某个模块。例如：