顺序查找法岗哨问题！

普通查找法：

int Sequential_Search(int a[],int n,int key)

{

　　for(int i=0;i<n;i++)

　　　　{

　　　　　　if a[i] == key

　　　　　　　　return i;

　　　　}

　　return 0;

}

 

int Sequential_Search(int a[],int n,int key)

{

　　a[0]= key;

　　while(a[i] != key)

　　　　{

　　　　　　i--;

　　　　}

　　return i;

}

 

可以看到程序在不停的比较a[n] a[n-1] .....注意是下标是从大到小开始比较，如果没有找到 当然是返回a[0] 也就是不用比较下标了，程序执行速度可以快30%以上。

转载于:https://www.cnblogs.com/martinho/p/6045017.html