算法与数据结构之顺序查找(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 }

 

posted @ 2015-09-12 00:37  haxnt  阅读(882)  评论(0编辑  收藏  举报