Go语言实现线性查找（小白也能看懂的线性搜索算法入门教程）

为什么学习线性查找？

虽然线性查找的时间复杂度为 O(n)，效率不如二分查找等高级算法，但它是理解更复杂算法的基础。而且，在某些场景下（比如数据量小、未排序），线性查找反而是最简单高效的选择。

Go语言实现线性查找

下面我们用 Go 语言编写一个简单的线性查找函数。该函数接收一个整数切片和一个目标值，如果找到目标值则返回其索引；否则返回 -1。

// linearSearch.gopackage mainimport "fmt"// LinearSearch 实现线性查找// 参数：arr 是要搜索的整数切片，target 是目标值// 返回：目标值的索引，若未找到则返回 -1func LinearSearch(arr []int, target int) int {    for i := 0; i < len(arr); i++ {        if arr[i] == target {            return i // 找到目标，返回索引        }    }    return -1 // 未找到，返回 -1}func main() {    numbers := []int{10, 25, 3, 47, 15, 8}    target := 47    index := LinearSearch(numbers, target)    if index != -1 {        fmt.Printf("找到了！%d 在索引 %d 处\n", target, index)    } else {        fmt.Printf("未找到 %d\n", target)    }}  

代码解析

• 函数定义：我们定义了一个名为 LinearSearch 的函数，接收一个 []int 类型的切片和一个 int 类型的目标值。
• 循环遍历：使用 for 循环从索引 0 开始，逐个比较每个元素是否等于目标值。
• 返回结果：一旦找到匹配项，立即返回当前索引；如果循环结束仍未找到，则返回 -1。

运行结果

将上述代码保存为 linearSearch.go 并运行：

$ go run linearSearch.go找到了！47 在索引 3 处

总结

通过本教程，你已经掌握了如何用 Go语言实现线性查找。这种 简单查找算法 虽然效率不高，但逻辑清晰、易于理解，是每个编程初学者必须掌握的基础技能。随着你对 Go入门教程 的深入学习，你会发现更多高效的数据结构和算法。

记住：万丈高楼平地起，打好基础才能走得更远！

本文关键词：Go语言线性查找、线性搜索算法、Go入门教程、简单查找算法