算法导论编程第2章 线性查找

#include <iostream>#define NIL -1/* run this program using the console pauser or add your own getch, system("pause") or input loop */int linearSearch(int val,int a[],int length);int main(int argc, char** argv) {int a[]={1,2,3,4,5,6,7,8,9};int pos = linearSearch(7,a,9);printf("%d\n",pos);return 0;}/*算法导论编程第2章 线性查找2016年3月14日 15:29:57 */int linearSearch(int val,int a[],int length){int foundFlag=0;int returnPos;for(int i=0;i<length-1;i++){if(val==a[i]){foundFlag=1;returnPos=i;break;}}if(foundFlag==0){return NIL;}else{return returnPos;}}