顺序查找

顺序查找，又称为线性查找，主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，时间复杂度为O（N）。

#include

using namespace std;

int Sequentialsearch(int *a,const int n,const int target)

{

int i=n;

a[0]=target;//"哨兵，避免不必要的判断语句，从而提升程序效率"

for(;a[i]!=target;--i);

return i;

}

int main()

{

int count,target;

while(cin>>count>>target)

{

int *a=new int [count+2];

for(int i=1;i<=count;i++)

cin>>a[i];

int flag=Sequentialsearch(a,count,target);

if(flag>0)

cout<<"找到了，在第"<

else

cout<<"数组中没有目标元素"<

}

system("pause");

return 0;

}