線性查找是從某個類型的列表的表頭開始依次比較目標元素與每個值,直至找到該目標元素。其結果只有兩個:要麼找到目標(返回索引),要麼到達列表尾並得出此組中不存在該目標的結論,下面開始編寫部分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; }
以上代碼實現了一個數組的線性查找。測試