C++算法四：顺序查找

顺序查找与折半查找（二分查找）

没有顺序排序的数据：只能顺序查找，如果数据排序了使用顺序查找和折半查找都可以。

顺序查找：速度慢

例如：100万个数据，平均要查找50万次

#include<iostream>

using namespace std;

int SequentialSearch(int *a,const int n, const int x);

int main()

{

int m[] = {2,4,6,8,0,1,3,5,7,9};

int result;

int num = 7;

result = SequentialSearch(m,10,num);

if(result==-1)

cout<<"没找到！"<<endl;

else

cout<<"在m["<<result<<"]里找到"<<num<<endl;

system("pause");

return 0;

}

int SequentialSearch(int *a,const int n, const int x)

{

int i;

for(i = 0;i<n;i++) //循环n次查找num

{

if(a[i]==x)

return i;

}

if(i==n) return -1;

}

C++算法四：顺序查找相关推荐

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

C++算法四：顺序查找

C++算法四：顺序查找相关推荐

最新文章

热门文章