Golang 使用线性搜索在数组中寻找最小元素

在这篇Golang文章中，我们将学习如何使用递归和迭代方法通过线性搜索在数组中找到最小元素。数组是一组具有相同数据类型的元素，按照顺序排列在一块连续的内存中，并通过索引或下标进行访问。

线性搜索是一种简单的搜索算法，它逐个检查列表或数组中的每个元素，从开头开始，直到找到目标值或搜索了整个列表。它也被称为顺序搜索。

语法

func minFind(arr []int) int {…}

minFind() 函数用于使用线性搜索在数组中找到最小元素。它以整数数组作为参数，并通过使用线性搜索返回最小元素。

func minFind(arr []int, n int) int {…}

minFind()函数用于使用线性搜索在数组中查找最小元素。它接受一个整数数组和数组的长度作为参数，并使用线性搜索返回最小元素。

方法1

在这个示例中，我们将使用迭代方法定义一个minFind()函数，该函数用于使用线性搜索在数组中查找最小元素。

步骤

步骤1 − 首先，我们需要导入fmt包。
步骤2 − 现在，创建一个minFind()函数，使用线性搜索在数组中查找最小元素。
步骤3 − 首先，将min变量初始化为数组中的第一个元素，然后使用for循环迭代数组。
步骤4 − 如果找到任何小于当前最小值的数字，就更新min的值为该数字，并返回min的值。
步骤5 − 开始main()函数。在main()函数内部，创建一个带有一些元素的数组。
步骤6 − 现在，调用minFind()函数并将数组作为参数传递给函数。
步骤7 − 此外，使用fmt.Printf()函数在屏幕上打印最小元素。

示例

在以下示例中，我们将创建一个使用迭代方法使用线性搜索查找最小元素的Go语言程序。

package main

import "fmt"

func minFind(arr []int) int {
   min := arr[0]
   for _, num1 := range arr {
      if num1 < min {
         min = num1
      }
   }
   return min
}

func main() {
   arr := []int{20, 10, 45, 8, 12}
   min := minFind(arr)
   fmt.Printf("The minimum element in the array is: %d", min)
}

输出

The minimum element in the array is: 8

方法2

在这种方法中，我们将使用递归方法定义一个minFind()函数，该函数用于使用线性搜索在数组中查找最小元素。

步骤

步骤1 - 首先，我们需要导入fmt包。
步骤2 - 现在，创建一个minFind()函数，该函数使用线性搜索递归地在数组中查找最小元素。此函数接受一个整数数组和数组的长度作为输入。
步骤3 - 然后，定义基本情况，当数组的长度为1时，返回数组的第一个元素。
步骤4 - 否则，使用长度减少为1的数组调用minFind()函数，并将结果存储在min变量中。
步骤5 - 然后，检查数组的最后一个元素是否小于min，如果是，则返回该值。
步骤6 - 最后，将min的值作为给定数组中的最小元素返回。
步骤7 - 开始main()函数。在main()函数内部，创建一个带有一些元素的数组。
步骤8 - 现在，调用minFind()函数，并将数组和数组的长度作为参数传递给该函数。
步骤9 - 此外，使用fmt.Printf()函数在屏幕上打印最小元素。

示例

以下是使用递归方法通过线性搜索在数组中查找最小元素的go语言程序。

package main

import "fmt"

func minFind(arr []int, n int) int {
   if n == 1 {
      return arr[0]
   }
   min := minFind(arr, n-1)
   if arr[n-1] < min {
      return arr[n-1]
   }
   return min
}

func main() {
   arr := []int{10, 23, 37, 19, 42}
   min := minFind(arr, len(arr))
   fmt.Printf("The minimum element in the array is: %d", min)
}