Question

查找算法的顺序查找

Answer 1

顺序查找过程：从表中的最后一个记录开始，逐个进行记录的关键字与给定值进行比较，若某个记录的关键字与给定值相等，则查找成功，找到所查的记录；反之，若直到第一个记录，其关键字和给定值比较都不相等，则表明表中没有所查的记录，查找失败。　　算法描述为　　int Search(int d,int a[],int n)　　{　　/*在数组a[]中查找等于D元素，若找到，则函数返回d在数组中的位置，否则为0。其中n为数组长度*/　　int i ；　　/*从后往前查找*/　　for(i=n-1;a!=d;--i)　　return i ;　　/*如果找不到，则i为0*/　　}