顺序查找（Sequential Search）

顺序查找（Sequential Search）

      顺序查找是最简单的一种查找方法。其基本思想是：从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未查找到关键字与给定值相等的记录，则表示查找失败，返回一个查找失败的标志值。

#include
using namespace std;
#define Len 8
int source[]={69,65,34,57,93,66,28,54};
int SeqSearch(int s[],int n,int key)
{
    int i;
    for(i=0;i 
 
以上循环我们发现每循环一次都要进行两个比较（i 
 
//改进代码
#include
using namespace std;
#define Len 8
int source[Len+1]={69,65,34,57,93,66,28,54};
int SeqSearch(int s[],int n,int key)
{
    int i;
    for(i=0;s[i]!=key;i++)
        ;//空循环，不能忘记加；
    if(i 
 
顺序查找优点：算法简单
 
 
缺点：效率低