2021-11-16顺序查找

#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define N 100

void input(int a[],int n)
{
    int i;
    printf("请输入%d个整数（整数用空格分开）：\n",n);
    for(i=0;i<n;i++)
        scanf("%d",a+i);
}
void print(int a[],int n)
{
    int i;
    printf("\n数组的内容是：\n");
    for (i=0;i<n;i++)
    {
        if (i%10==0) printf("\n");
        printf("%6d",a[i]);
    }
    printf("\n");
}
void init(int a[],int n)
{
    int i;
    srand(time(0));
    for (i=0;i<n;i++)
        a[i]=rand()%1000+1;
}
int seqSearch(int a[],int n,int key)
{
    int i=0;
    while (i<n && a[i]!=key)
        i++;
    if (i<n) return i;
        else return -1;
}
int main()
{
    int a[N],x,pos;
    init(a,N);
    print(a,N);
    printf("请输入要查找的数：\n");
    scanf("%d",&x);
    pos=seqSearch(a,N,x);
    if (pos!=-1)
        printf("a[%d]=%d\n",pos,a[pos]);
    else
        printf("查找失败！");
    return 0;
}