普通查找法:
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%以上。