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

如需转载,请注明出处;本文地址:https://www.perfcode.com/p/golang-linear-search.html