【Day30】[演算法]-线性搜寻法Linear Search

搜寻（Search）

就是从一群资料中找出符合某些条件的资料，当资料量非常庞大时，如何在短时间内有效率地找到所要的资料，因此，搜寻演算法就变得相当重要。

线性搜寻法(Linear Search)

又称循序搜寻法，是最简单的搜寻法。原理是在资料列中从头开始逐一的搜寻，一笔一笔的资料值与搜寻目标值做比对，直到找到为止。此种搜寻优点是搜寻前不需要将资料做任何排序，因为都是从头开始搜寻。缺点是若目标资料刚好排在最後一笔，则需要作n次的比对，因此不适合资料量过大的搜寻。

下面利用75 50 60 20 90 40 80搜寻20为例

实作方式就是使用一般的回圈

JavaScript

let data=[75,50,60,20,90,40,80];
let target=20;

function linearSearch(arr,target){
  for(let i=0;i<arr.length;i++){
    if(arr[i]===target){
      return "有搜寻结果: 在第" + (i+1) + "项";
    }
  }
  return "无搜寻结果";
}

console.log(linearSearch(data,target))
//有搜寻结果: 在第4项

Python

#Linear Search

data=[75,50,60,20,90,40,80]
target=20

def linearSearch(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return "有搜寻结果: 在第" + str(i + 1) + "项"
    return "无搜寻结果"

print(linearSearch(data,target))
#有搜寻结果: 在第4项