算法之顺序查找【C语言】

注：摘自《数据结构》，黄国瑜，叶乃菁编著，清华大学出版社。

需求：运用顺序查找法来查找数据中某一个特定值

分析：一个一个遍历且比较，找到报匹配成功，未找到报匹配失败。时间复杂度为O(n)。

/***功能：顺序查找*/
#include <stdio.h>const int Data[20]={1,7,9,12,15,16,20,32,35,67,78,80,83,89,90,92,97,108,120,177};//数据数组
int Counter = 1;//查找次数计数器/***顺序查找*/
int Seq_Search(int Key){int i;//索引值for(i=0;i<20;i++){printf("[%d]",Data[i]);//输出数据if(Key == Data[i])//查找到数据return 1;Counter++;//计数器加一}return 0;//未查找到数据
}/***主程序*/
void main(void){int KeyValue;//查找值printf("Please enter your key value:");scanf("%d",&KeyValue);//输入查找值if(Seq_Search(KeyValue))printf("\nSearch Time = %d\n",Counter);//查找到后打印查找次数elseprintf("No Found!\n");//未找到
}

注：相比较原代码，更改了一小部分，但不影响功能。

算法之顺序查找【C语言】相关推荐

数据结构之查找算法：顺序查找
查找算法:顺序查找思维导图: 顺序查找的定义: 顺序查找的代码实现: 顺序查找的性能: 思维导图: 顺序查找的定义: 顺序查找的代码实现: typedef struct { //查找表数据结构int ...
python二分法查找算法_顺序查找算法和折半（二分法）查找算法，C语言查找算法详解...
查找是指在大量的信息中寻找一个特定的信息.在计算机中,查找是非常重要的一个应用,比如"百度".查找算法的好坏直接影响查找的速度. 常用的查找算法主要有顺序查找和折半(二分法)查找: ...
经典算法之顺序查找（Sequential Search）
活动地址:CSDN21天学习挑战赛学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩:迟一天就多一天平庸的困扰. 文章目录 1. 前言 2. 算法基本概念 4. 顺序查找 4.1 伪代码 4.2 ...
查找算法-（顺序查找、二分查找、插值查找、斐波那契查找）
1)顺序查找或叫线性查找就是顺序遍历匹配 2)二分查找 package search;public class BinarySearch {/*** 二分查找数组必须有序*//**** @param ...
查找算法--01 顺序查找和二分查找
目录 1. 顺序查找 1.1 顺序查找介绍 1.2 顺序查找适用范围 1.3 顺序查找代码实现 2.二分查找 2.1 二分查找介绍 2.2 二分查找适用范围 2.3 二分查找代码实现 2. ...
经典算法之顺序查找法
活动地址:CSDN21天学习挑战赛前言已经进入八月份了,暑假也正式进入倒计时.本人前段时间在学习前端中移动端部分的微信小程序开发知识,也算勉勉强强能入门(因为没有前端三件套的基础,前端居然是从小程 ...
查找算法（顺序查找、二分法查找、二叉树查找、hash查找）
查找功能是数据处理的一个基本功能.数据查找并不复杂,但是如何实现数据又快又好地查找呢?前人在实践中积累的一些方法,值得我们好好学些一下.我们假定查找的数据唯一存在,数组中没有重复的数据存在. (1)顺 ...
查找算法1——顺序查找
查找也称为检索,是指从一批记录中找到指定记录的过程.查找算法是程序设计处理非数值问题非常重要的操作.查找算法包括:基于线性表的查找,基于树的查找,哈希表查找. 基于线性表的查找包括顺序查找.折半查找, ...
java顺序查找法监视器_java算法：顺序查找(有监视哨和无监视哨)
package Ceshi; public class seqSearch { /** * @param args */ /* 顺序查找又称线性查找; 基本思想:从查找表的一端开始,向另一端逐个按给定 ...

算法之顺序查找【C语言】

算法之顺序查找【C语言】相关推荐

最新文章

热门文章