使用线性查找在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)
}

输出

数组中的最小元素是：8

方法2

在此方法中，我们将使用递归方法定义一个minFind（）函数，用于使用线性查找在数组中查找最小元素。

算法

第一步 − 首先，我们需要导入fmt包。
第二步 − 现在，创建一个minFind()函数，该函数使用线性搜索递归地查找数组中的最小元素。该函数接受整数数组和数组的长度作为输入。
第三步 − 然后，当数组长度为1时，定义基本情况，并简单地返回数组的第一个元素。
第四步 − 否则，对minFind()函数进行递归调用，该函数的长度减少到1，并将结果存储在min变量中。
第五步 − 然后，检查数组的最后一个元素是否小于min，如果是，则返回该值。
第六步 − 最后，将min的值作为给定数组中的最小元素返回。
第七步 − 开始main()函数。在main()函数内，创建一个包含一些元素的数组。
第八步 − 现在，调用minFind()函数，并将数组和数组的长度作为参数传递给该函数。
第九步 − 进一步地，使用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("数组中的最小元素是：%d", min)
}