顺序查找SequentialSearch

Posted 2020-08-15 caocx

#include <stdio.h>
int SequentialSearch(int *a,int n,int x);
int main(void){
//num代表查找的数
int num,result;
int a[10]={2,4,6,9,5,0,8,7,1,3};
printf("请输入你要查找的数字：");
scanf("%d",&num);
//result返回的是下标
result = SequentialSearch(a,10,num);
if(result==-1)
printf("没找到那些数据！！！\n");
else
printf("在a[%d]里找到%d\n",result,num);
return 0;
}
//指针是数组,代表的数组名
//定义一个指针数组，数组的个数，要查找的元素
int SequentialSearch(int *a,int n,int x){
int i;//代表索引，即下标位置
for(i=0;i<n;i++){
//代表查到
if(a[i] == x){
return i;
}
}
//代表没找到，即这个数组中没有要找的数
if(i==n)
return -1;

}