算法和数据结构3.1数组操作-线性查找

线性查找是一种在数组中查找数据的算法，即便数据没有按照顺序存储，也可以应用线性查找。

数组详解

线性查找的操作很简单，只要在数组中从头开始一次往下查找即可。

假设数组中的数据是

3 9 8 2 1 4 6 5 7

下面尝试查找数字6.

首先检查数组中最左边的数字，将其与6比较。如果结果一致，查找结束，不一致则向右检查下一个数字。

重复上面的步骤直到找到6为止。

查找结束。

时间计算：

线性查找需要从头开始不断地按照顺序检查数据，因此在数据量大且目标数据靠后的情况下，或者目标不存在的时候，比较的次数就会更多，也更为耗时。若数据量为n,线性查找的时间复杂度为O(n).