数据结构与基本算法的学习笔记-顺序搜索-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来运行程序，但该命令只能计算整个程序的运行时间，并不能具体到某个模块。例如：