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