线性搜索

目标：在数组中找到特定的值。

我们有一个通用对象数组。使用线性搜索，我们遍历数组中的所有对象，并将每个对象与我们要查找的对象进行比较。如果两个对象相等，我们停止并返回当前的数组索引。如果不是，只要我们有数组中的对象，我们就继续寻找下一个对象。

一个例子

假设我们有一个数组数组，[5, 2, 4, 7]我们想检查数组是否包含数字2。

我们首先将数组中的第一个数字5与我们正在查找的数字进行比较2。它们显然不一样，所以我们继续下一个数组元素。

我们将2阵列中的数字2与我们的数字进行比较，并注意它们是相等的。现在我们可以停止迭代并返回1，它是2数组中数字的索引。

代码

这是Swift中线性搜索的简单实现：

func linearSearch<T: Equatable>(_ array: [T], _ object: T) -> Int? {
  for (index, obj) in array.enumerated() where obj == object {
    return index
  }
  return nil
}

把这段代码放在一个操场上，像这样测试它：

let array = [5, 2, 4, 7]
linearSearch(array, 2)  // This will return 1

性能

线性搜索在** O(n)**处运行。它将我们正在查找的对象与数组中的每个对象进行比较，所需时间与数组长度成正比。在最糟糕的情况下，我们需要查看数组中的所有元素。

最好的情况是**O(1) **但这种情况很少发生，因为我们要查找的对象必须定位在数组的开头才能立即找到。你可能会很幸运，但大多数时候你不会。平均而言，线性搜索需要查看数组中一半的对象。