C#算法设计查找篇之01-顺序查找
顺序查找(Sequential Search)
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/697 访问。
顺序查找也称线性搜索(Linear Search),是在一个已知无(或有序)序队列中找出与给定关键字相同的值的具体位置。原理是让关键字与队列中的第1个(或最后1个)位置的值逐个比较,直到找出与给定关键字相同的值为止,它的缺点是效率低下。
示例:
public class Program {public static void Main(string[] args) {int[] array = { 43, 69, 11, 72, 28, 21, 56, 80, 48, 94, 32, 8 };Console.WriteLine(SequentialSearch(array, 80));Console.ReadKey();}private static int SequentialSearch(int[] array, int key) {for (int i = 0; i < array.Length; i++)if (array[i] == key)return i;return -1;}}
以上是顺序查找算法的一种实现,以下是这个案例的输出结果:
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/697 访问。
7
分析:
在最坏的情况下时间复杂度为: 。
C#算法设计查找篇之01-顺序查找相关推荐
- 查找算法--01 顺序查找和二分查找
目 录 1. 顺序查找 1.1 顺序查找介绍 1.2 顺序查找适用范围 1.3 顺序查找代码实现 2.二分查找 2.1 二分查找介绍 2.2 二分查找适用范围 2.3 二分查找代码实现 2. ...
- C#算法设计排序篇之04-选择排序(附带动画演示程序)
选择排序(Selection Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/681 访问. 选择排序是一种简 ...
- C#算法设计查找篇之02-二分查找
二分查找(Binary Search) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/699 访问. 二分查找也称折半查 ...
- aspnet实现搜索查询_C#算法设计查找篇之01-顺序查找
顺序查找也称线性搜索(Linear Search),是在一个已知无(或有序)序队列中找出与给定关键字相同的值的具体位置.原理是让关键字与队列中的第1个(或最后1个)位置的值逐个比较,直到找出与给定关键 ...
- C#算法设计查找篇之03-插值查找
插值查找(Interpolation Search) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/701 访问. 插值 ...
- C#算法设计查找篇之05-二叉树查找
二叉树查找(Binary Tree Search) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/706 访问. 二叉排 ...
- 算法设计与分析——动态规划——01背包问题
#include<iostream> #include<iomanip> using namespace std; //前i个物品装入容量为j的背包中获得的最大价值//0-1背 ...
- C#算法设计排序篇之06-堆排序(附带动画演示程序)
堆排序(Heap Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/685 访问. 堆排序是指利用堆积树(堆)这 ...
- C#算法设计排序篇之01-冒泡排序(附带动画演示程序)
冒泡排序(Bubble Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/672 访问. 它重复地访问要排序的元 ...
最新文章
- SQL Server中一个隐性的IO性能杀手-Forwarded record
- TCL脚本语言基础介绍
- 华为宣布:免费培养2万名Python开发者!
- php pcntl 多进程学习
- DataAdapter.FillSchema 方法
- 计算机在言语康复的应用,实物交互在言语康复训练中的应用.pdf
- java内存管理的一些基础,内存溢出的解决方案
- PHP:CURL分别以GET、POST方式请求HTTPS协议接口api
- python 多个装饰器的调用顺序
- 每天一道剑指offer-二叉搜索树与双向链表
- Linux系统下载Unity-Tweek-Tool
- 三角网导线平差实例_附合导线平差教程
- 编译器优化:何为SLP矢量化
- Solidworks 2015 安装教程
- js 分析——百度模拟登录(一)
- arcgis js(二)显示三维地图
- txt音乐播放器PC版免费下载(包含C程序源码与exe文件)
- python发微信图片加文字_python向企业微信发送文字和图片消息的示例
- Makefile wildcard
- 灰色预测模型、新灰色预测模型、新陈代谢灰色预测模型