数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究使用线性搜索查找数组中最小元素的Go语言程序
在这篇Go语言文章中，我们将学习如何使用递归和迭代方法，通过线性搜索在数组中查找最小元素。数组是由相同数据类型元素组成的集合，这些元素排列在连续的内存块中，并使用索引或下标访问。
线性搜索是一种简单的搜索算法，它从列表或数组的开头开始，逐个检查每个元素，直到找到目标值或搜索完整个列表。它也称为顺序搜索。
语法
func minFind(arr []int) int {…}
minFind()函数用于使用线性搜索查找数组中的最小元素。它接受一个整数数组作为参数，并使用线性搜索返回最小元素。
func minFind(arr []int, n int) int {…}
minFind()函数用于使用线性搜索查找数组中的最小元素。它接受一个整数数组和数组长度作为参数，并使用线性搜索返回最小元素。
方法一
在这个例子中，我们将使用迭代方法定义一个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
方法二
在这种方法中，我们将使用递归方法定义一个minFind()函数，该函数用于使用线性搜索查找数组中的最小元素。
算法
步骤1 − 首先，我们需要导入fmt包。
步骤2 − 现在，创建一个minFind()函数，该函数递归地使用线性搜索查找数组中的最小元素。此函数接受整数数组和数组长度作为输入。
步骤3 − 然后，定义基本情况：当数组长度为1时，只需返回数组的第一个元素。
步骤4 − 否则，对minFind()函数进行递归调用，将数组长度减1，并将结果存储在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)
}
输出
The minimum element in the array is: 10
结论
我们已经成功地编译并执行了一个Go语言程序，该程序使用递归和迭代方法通过线性搜索查找数组中的最小元素，并附带两个示例。在第一个示例中，我们使用了迭代方法，在第二个示例中，我们使用了递归方法。使用线性搜索，将传递的数组的最小元素作为结果打印到控制台作为输出。
985 次浏览
