在我们的生活中,无处不存在着查找,比如找一下班里哪个mm最pl,猜一猜mm的芳龄....... 对的 这些都是查找。
在我们的算法中,有一种叫做线性查找。
分为:顺序查找。
折 半查找。
查找有两种形态:
分为:破坏性查找, 比如有一群mm,我猜她们的 年龄,第一位猜到了是23+,此时这位mm已经从我脑海里面的mmlist中remove掉了。
哥不找23+ 的,所以此种查找破坏了原来的结构。
非破坏性查找, 这种就反之了,不破坏结构。
顺序查找:
这种非常简单,就是过一下数组,一个一个的比,找到为止。
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Sequential { class Program { static void Main(string[] args) { List<int> list = new List<int>() { 2, 3, 5, 8, 7 }; var result = SequenceSearch(list, 3); if (result != -1) Console.WriteLine("3 已经在数组中找到,索引位置为:" + result); else Console.WriteLine("呜呜,没有找到!"); Console.Read(); } //顺序查找 static int SequenceSearch(List<int> list, int key) { for (int i = 0; i < list.Count; i++) { //查找成功,返回序列号 if (key == list[i]) return i; } //未能查找,返回-1 return -1; } } }
以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索list
, using
, system
, console
, 查找算法
, 顺序
, 经典查找
破坏性
线性查找算法、线性查找算法流程图、线性表的查找算法、线性代数速成、线性代数速成讲解,以便于您获取更多的相关知识。
时间: 2024-12-03 12:07:04