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

分类: 计算机技术
推荐阅读:
TypeError: unsupported format string passed to test.__format__ 在Python中,如果对未定义__format__()方法的对象使用format()函数,就会造成TypeError: unsupported format string passed to test.__format__错误;
Linux系统下正确清空日志文件的方法 在Linux系统下,你不应该直接删除日志文件来实现清除日志内容,因为那样可能会造成日志无法继续产生的问题;
Pythone内置函数 Python 内置函数是 Python 解释器提供的函数库,这些函数可以直接使用,无需导入任何模块。
查询SSL证书的有效期 在本文中,你将了解如何查询网站SSL证书的有效期;首先,通过浏览器打开要查询的网站,以查询本站SSL证书是否过期为例...
C语言程序反转一个数字 在本文中,你将学会使用C语言反转一个整数;用户输入一个整数,程序将其进行反转;例如:12345 => 54321
Python实现插入排序(insertion sort) 插入排序(insertion sort)是一种比较简单的排序算法;其原理类似于对一手扑克牌进行排序;