关闭

EOJ 3177 顺序查找

65人阅读 评论(0) 收藏 举报
分类:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[1000];
int serach(int a[],int x,int n)
{
    int i;
    for(i=0;i<n;i++)//顺序查找
    {
        if(a[i]==x)//找到要查找的元素,返回下标
            return i;
    }
    if(i==n)//如果已经查到到最后还是没找到
    {
        return -1;
    }
    return 0;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));//初始化数组
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int x;
        scanf("%d",&x);//要查找的元素
        printf("%d\n",serach(a,x,n));//调用函数直接打印
    }
}
顺序查找较为简单,从头到尾直接查找要查找的元素,查找到变量i和数组的长度一致的时候就停止查找。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3110次
    • 积分:322
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论