Golang实现线性搜索算法（Linear Search）

本文将使用Go语言实现线性搜索算法（Linear Search）；

线性搜索算法原理

线性搜索，就是从头找到尾；比如有一个数组，从该数组的第一个值开始找到结尾，依次判断是否与要寻找的值相等；

Golang实现线性搜索

package main

import (
	"fmt"
)

func linearSearch(array []int, query int) int {
	for i, item := range array {
		if item == query {
			return i
		}
	}
	return -1
}

func main(){

	lst := []int{11,22,33,44,55}
	
	fmt.Println(linearSearch(lst,33))
	fmt.Println(linearSearch(lst,55))
	fmt.Println(linearSearch(lst,77))

}

程序运行结果

2
4
-1