golang顺序查找

在Go语言中，顺序查找也被称为线性查找。它是一种简单但效率较低的查找算法，适用于小规模的数据集。下面是一个示例代码来实现顺序查找：

package main

import "fmt"

// 顺序查找函数
func sequentialSearch(arr []int, target int) int {
    for i, num := range arr {
        if num == target {
            return i // 返回目标元素的索引
        }
    }
    return -1 // 如果未找到目标元素，返回-1
}

func main() {
    arr := []int{9, 4, 7, 2, 1, 5, 6, 8, 3}
    target := 5
    index := sequentialSearch(arr, target)
    if index != -1 {
        fmt.Printf("目标元素 %d 的索引为 %d\n", target, index)
    } else {
        fmt.Printf("未找到目标元素 %d\n", target)
    }
}

在上面的代码中，我们定义了一个函数 `sequentialSearch` 来执行顺序查找。它接受一个整数数组 `arr` 和一个目标值 `target`，并返回目标值在数组中的索引。如果未找到目标值，则返回 -1。

在 `main` 函数中，我们创建了一个整数数组 `arr` 和一个目标值 `target`，然后调用 `sequentialSearch` 函数进行顺序查找。最后根据返回的索引结果进行输出。

请注意，顺序查找算法的时间复杂度是 O(n)，其中 n 是数组的长度。这意味着随着数据集的增大，查找所需的时间也会线性增加。对于大规模数据集，更高效的查找算法如二分查找可能更加合适。