线性查找是从某个类型的列表的表头开始依次比较目标元素与每一个值,直至找到该目标元素。其结果只有两个:要么找到目标(返回索引),要么到达列表尾并得出改组中不存在该目标的结论,下面开始实现。
#include <stdio.h>
int search(int aim,int a[],int size);//声明方法
int main(){
//测试search
int a[]={1,5,3,7,6,9,10};
printf("%d\n",search(7,a,sizeof(a)/sizeof(a[0])));
return 0;
}
//在search方法中实现搜索
int search(int aim,int a[],int size){
int ret = -1;
//把aim与a[]数组中的元素循环比较
for(int i=0;i<size;i++){
if(aim == a[i]){
ret=i;
break;
}
}
return ret;
以上代码实现了一个数组的线性查找,下一章将介绍更为高效的二分法查找。