顺序查找法(C语言实现)

- 日理万妓 2023-02-13 11:02 33阅读 0赞

//头文件

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int elemtype;

//查找核心算法

int sequenSearch(elemtype arr[],int num)
    { 
        int i;
        elemtype k;
        printf("\n请输入您想找的数字:");
        scanf("%d",&k);
        arr[0] = k;//哨兵
        for(i = num;i >= 0; i --){ 
            if(arr[0] == arr[i]){ 
                return i;
            }
        }
    }

下面是完整代码

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int elemtype;
    int sequenSearch(elemtype arr[],int num)
    { 
        int i;
        elemtype k;
        printf("\n请输入您想找的数字:");
        scanf("%d",&k);
        arr[0] = k;//哨兵
        for(i = num;i >= 0; i --){ 
            if(arr[0] == arr[i]){ 
                return i;
            }
        }
    }
    void main()
    { 
        int num,k,i;
        printf("请输入您数据的个数:");
        scanf("%d",&num);
        int arr[num + 1];
        printf("\n请输入数据:");
        for(i = 1;i < num + 1;i ++){ 
            scanf("%d",&arr[i]);
        }
        printf("\n");
        while(1){ 
            printf("1、查找!\n\n");
            printf("2、退出!\n\n");
            printf("请输入您想要的操作:");
            scanf("%d",&k);
            switch(k){ 
            case 1:
                { 
                   i = sequenSearch(arr,num + 1);
                   if(i == 0){ 
                      printf("\n没找到!\n\n");
                    }else{ 
                      printf("\n找到了，在第%d的位置上\n\n",i);
                    }
                    break;
                }
            case 2:
                { 
                    return;
                }
            }
        }
    }

运行结果  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 1]

这是顺序查到的图栗；  
小伙伴有什么问题可以在下面留言或者私聊我哦  
对您有帮助的话，点个赞支持一下吧

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200528121318708.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200528121513422.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70