基本算法——顺序查找

​
​

活动地址：CSDN21天学习挑战赛

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持，想组团高效学习…
想写博客但无从下手，急需写作干货注入能量…
热爱写作，愿意让自己成为更好的人…
…
欢迎参与CSDN学习挑战赛，成为更好的自己，请参考活动中各位优质专栏博主的免费高质量专栏资源（这部分优质资源是活动限时免费开放喔~），按照自身的学习领域和学习进度学习并记录自己的学习过程。您可以从以下3个方面任选其一着手（不强制），或者按照自己的理解发布专栏学习作品，参考如下：

**

创作计划

**
1，机缘

早年就加了群主大大的好友和交流群，那个时候是在刚读大学本科的时候，现在马上也该研二了~~~

2，收获

A，巩固大佬专栏中的基本算法
B，能够让自己写的内容帮助到一部分人
C，认识志同道合的领域同行
…

3，日常

提示：当前创作和你的工作、学习是什么样的关系 例如：

1. 偶尔会写博客记录自己学习的内容
2. 大部分时间没养成写博客的习惯，希望今后遇到问题解决问题都做记录分享给大家

4，憧憬

提示：不想去互联网公司卷，惜命哈哈哈，希望找个稳定一点的工作，过幸福安稳的生活就好~~

学习计划

1，学习目标

每篇博客使用自己习惯的编程语言实现至少一个算法

2，今日学习内容

A，了解顺序查找的概念
B，使用编程实现该算法

3，学习时间

周一至周五晚上 7 点—晚上9点

4，学习产出

CSDN技术博客 1 篇

学习日记

1.顺序查找的概念：

顺序查找又称线性查找，主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找。

其基本思想是：从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未查找到关键字与给定值相等的记录，则表示查找失败，返回一个查找失败的标志值。

2.举例说明

假如我们有一个数组，不管其里面的数据是否有序，使用顺序查找算法就是要从第一个元素开始对比，看是否与待查找元素是相同的，如果相同返回该元素的下标或者位置，如果下标没有移动到数组最后一个元素且没有找到待查找的值则下标每次向后移动一位，直到遍历到数组的末尾。这个时候也就是没有找到待查找的值，则可以根据返回值类型返回一个自定义的失败标识即可，如false、null、-1等等。

我们可以观察上面的图可以知道，我们的目标值是33，第一个元素为10不符合，此时下标不为数组末尾，则向后继续遍历。。。

3.代码实现：

l = [10, 14, 19, 26, 27, 31, 33, 35, 42, 44]        
target = 10                                         
index = 0                                           
while index != len(l) - 1:                          
    if l[index] != target:                          
        index += 1                                  
    else:                                           
        print(index)                                
        break                                       
print("this value does not exist!")                 

4.注意：顺序查找的元素列表不需要必须有序，但是后面提到的二分查找（折半查找）必须要求列表严格有序！

​