算法与数据结构之顺序查找(C语言)
1 #include<stdio.h> 2 #include<stdlib.h> 3 //顺序查找基本思想:从线性表的一端开始,逐个检查关键字是否满足给定的条件 4 int SequentialSearch(int *a,int n,int x); 5 6 int main(void) 7 { 8 int m[10]={2,4,6,8,0,1,3,5,7,9}; 9 int num,结果; 10 printf("请输入要查找的数:"); 11 scanf("%d",&num); 12 结果=SequentialSearch(m,10,num);//返回查找的下标 13 if(结果==-1) 14 printf("没找到\n"); 15 else 16 printf("在m[%d]里找到%d \n",结果,num); 17 system("pause"); 18 19 return 0; 20 } 21 22 int SequentialSearch(int *a,int n,int x) 23 { 24 int i;//数组元素索引号 25 for(i=0;i<n;i++) 26 { 27 if(a[i]==x) 28 return i; 29 } 30 31 if(i==n) 32 return -1; 33 34 }