线性查找是从某个类型的列表的表头开始依次比较目标元素与每个值,直至找到该目标元素。其结果只有两个:要么找到目标(返回索引),要么到达列表尾并得出此组中不存在该目标的结论,下面开始编写部分C语言,进行线性查找。数组
#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; }
以上代码实现了一个数组的线性查找。测试