思想：查找算法中最容易理解的，从第一个元素开始查找，依次比较，直到找到目标。若无查找到目标则返回-1，否则返回目标所在位置
对于n个元素查找
最好情况：1次，
最坏情况：n次
平均查找长度为：（n+1）/2
时间复杂度为：O(n)
优点：易于理解，对存储结构无任何要求
缺点：平均查找长度大，效率低。
JS代码如下
function search(arr, num) {
var i = -1;
for (var j = 0;j < arr.length;j++) {
if (arr[j] == num) {
i = j;
}
}
return i;
}
testing:
var a = [4,6,8,22,10,5,3];
console.log(search(a,2))
版权声明：本文源自简书tianma，转载请务必注明出处：http://www.jianshu.com/p/f6ec...
1. 顺序查找 1.1 普通顺序查找 1.2 哨兵顺序查找 我们看到，顺序查找的时候每次都要先判断，能不能去掉这个...
顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：...
顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法，顺序查找是最简单的搜索算法，其实现如下：...
查找顺序 Makefile查找顺序为"GNUmakefile” -> "makefile" -> "Makefil...
顺序查找 说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想：顺序查找也称为线形查找，属于无序查...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
三大查找方法 顺序查找，二分法查找（折半查找），分块查找 顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将...
静态查找 顺序查找 折半查找 递归折半查找
本文标题：顺序查找
本文链接：https://www.haomeiwen.com/subject/ymvelxtx.html
网友评论