顺序查找（C语言）

心已赠人 2022-01-27 06:37 163阅读 0赞

#include<stdio.h>
    #define NUM 8
    
    int source[]={69,65,90,37,92,6,28,54};
    
    int SeqSearch(int s[],int n,int key)
    {
        int i;
        for(i=0;i<n&&s[i]!=key;i++);						//将i<n去掉，在优化可以改进算法
        if(i<n)
            return i;
        else
            return -1;
    }
    
    int main()
    {
        int key,pos;
    
        printf("原数据为：");
        for(int i=0;i<NUM;i++)
            printf("%d ",source[i]);
            printf("\n");
    
        printf("请输入关键字：");
        scanf("%d",&key);
        pos=SeqSearch(source,NUM,key);
    
        if(pos>=0)
            printf("查找成功！在第%d位置！\n",pos+1);
        else
            printf("查找失败！");
        return 0;
    
    }

优化算法：

#include<stdio.h>
    #define NUM 8
    
    int source[NUM+1]={69,65,90,37,92,6,28,54};
    
    int SeqSearch(int s[],int n,int key)
    {
        int i;
        for(i=0;s[i]!=key;i++);
        if(i<n)
            return i;
        else
            return -1;
    }
    
    int main()
    {
        int key,pos;
    
        printf("原数据为：");
        for(int i=0;i<NUM;i++)
            printf("%d ",source[i]);
            printf("\n");
    
        printf("请输入关键字：");
        scanf("%d",&key);
        source[NUM]=key;        //保存key到最后一个元素
        pos=SeqSearch(source,NUM,key);
    
        if(pos>=0)
            printf("查找成功！在第%d位置！\n",pos+1);
        else
            printf("查找失败！");
        return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】查找-顺序查找&折半查找

-------------------- 查找-顺序查找&折半查找代码实现 -------------------- 代码实现 include

分手后的思念是犯贱/ 2024年02月21日 10:25/ 0 赞/ 13 阅读

相关 C语言数据结构——静态查找顺序查找

顺序查找 > 基本思想： > 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回

￡神魔★判官ぃ/ 2023年10月06日 18:03/ 0 赞/ 10 阅读

相关 C语言重构【897】递增顺序查找树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

分手后的思念是犯贱/ 2022年12月20日 02:07/ 0 赞/ 188 阅读

相关 C语言数据结构之查找（顺序查找，折半查找）

C语言数据结构之查找（顺序查找，折半查找） tips：前些天已经学习了树和图的相关知识，今天来总结下两种常用的查找方式（顺序查找，折半查找）。 ------------

电玩女神/ 2022年12月02日 04:09/ 0 赞/ 210 阅读

相关【C语言程序设计】C语言分块查找算法，索引顺序查找算法！

例如，采用分块查找法在有序表 11、12、18、28、39、56、69、89、96、122、135、146、156、256、298 中查找关键字为 96 的元素。査找特定关

「爱情、让人受尽委屈。」/ 2022年10月23日 04:52/ 0 赞/ 192 阅读

相关无序链表顺序查找c语言,（C语言）顺序表，链表，栈，队，树，图，查找实现.doc...

数据结构C语言实现顺序表包括建立，插入，删除，合并等 \include \include \define LIST\_INIT\_SIZE 100 \define

红太狼/ 2022年10月15日 00:37/ 0 赞/ 131 阅读

相关查找-顺序查找

顺序查找的思路：从数据的第一个元素开始，依次将扫描到的关键字和给定值key比较。若当前扫描到的关键字和key相等，则查找成功；若扫描结束还没有找到和key相等的元素，就表示

野性酷女/ 2022年05月13日 07:28/ 0 赞/ 166 阅读

相关 C语言静态查找表：顺序查找、二分查找、分块查找

目录 1 静态查找表 2 静态查找的三种方法 2.1 顺序查找 2.1.1 概念 2.1.2 分类 2.1.3 源代码示例 2.1.4 性能分析 2.2 二分查

柔情只为你懂/ 2022年04月25日 05:00/ 0 赞/ 470 阅读

相关顺序查找（C语言）

include<stdio.h> define NUM 8 int source[]={69,65,90,37,92,6,28,54};

心已赠人/ 2022年01月27日 06:37/ 0 赞/ 164 阅读

相关 C语言数据结构顺序表的查找算法

/\ \顺序表的查找算法（重点是哨兵的设置） \创建一个数据结构体 \创建一个顺序表的结构体 \顺序表结构体里面包含数据数组和数组长度 \采用两种查找

电玩女神/ 2022年01月23日 15:37/ 0 赞/ 246 阅读