顺序查找

顺序查找：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直值第一个记录，其关键字和给定值比较都不想等，则表明表中没有所查记录，查找失败。

图解顺序查找如下：

key1key2key3key4key5给定所要查找的关键字KEY，逐个与顺序表中的key1、key2、key3、key4、key5比较，若有相等的，则查找成功，返回所查记录keyn;若比较结束都没有相等的，则表示查找失败。

性能分析：我们知道当讨论一个程序的性能时一般从3个角度：时间复杂度、空间复杂度、和算法的其他性能。由于在查找过程中，通常只是需要一个固定大小的辅助空间来做比较，所以空间复杂度是一定的。而时间复杂度却是可变的：其关键字和给定值进行过比较的记录个数的平均值。

优点：

1、算法实现简单且适应面广

2、对表的结构无任何要求，无论记录是否按关键字有序排列。

3、即适用于顺序表又适用于单链表。

缺点：

1、平均查找长度较大，特别是当n很大时，查找效率较低。

2、速度慢，平均查找长度为 (n + 1) / 2，时间复杂度为 O(n) 

适用范围：顺序查找一般适用于查找数据比较少的情况下。

示例（sequentila.c）：

#include <stdio.h>#include <stdlib.h>typedef int ElemType;#define EQ(a, b) ((a)==(b))int sequential(int array[], ElemType key, int n){int index;for(index = 0; index < n; index++){if(EQ(array[index],key))return index + 1;}return -1;}int main(void){ElemType array[] = {1, 4, 5, 2, 7, 8, 3};int length = sizeof(array);printf("the index you search is %d.\n", sequential(array, 5, length));return 0;}

编译：gcc sequential.c

运行：./a.out

结果显示：the index you search is 3.