【算法】【普通算法】找数组的最大值和最小值

浅墨画青梅

已于 2022-07-13 10:16:10 修改

阅读量294

点赞数

分类专栏：算法文章标签： go

于 2022-07-13 10:07:59 首次发布

本文链接：https://blog.youkuaiyun.com/lijiaze_csdn/article/details/125757934

版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的算法，用于求解整数数组中的最大值和最小值。通过初始化变量max和min，逐个比较数组元素并更新，最终返回数组范围内的极值。适合初学者理解基本数据结构操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 数组的最大值和最小值普通算法
// 普通算法的解决思路是：创建两个变量 max 和 min 分别记录数组中的最大值和最小值，
// 它们的初始值都是数组中的第一个数字。从第 2 个数字开始遍历数组，每遇到一个比 max 大的数字，
// 就将它存储到 max 变量中；每遇到一个比 min 小的数字，就将它存储到 min 变量中。
// 直到遍历完整个数组，max 记录的就是数组中的最大值，min 记录的就是数组中的最小值。

package main

import "fmt"

func getMaxMin(input_array[] int)(int,int){
    var max,min int

    max = input_array[0]
    min = input_array[0]

    for i:=1;i<len(input_array);i++{
        if input_array[i] > max {
            max = input_array[i]
        }

        if input_array[i] < min {
            min = input_array[i]
        }
    }

    return max,min
}

func main(){
    var a,m,n int

    fmt.Printf("请输入您要查找的数组的长度：")
    fmt.Scan(&a)

    var b = make([]int,a)

    for i:=0;i<a;i++ {
        fmt.Printf("请输入您要查找的数组第%d个元素：",i)
        fmt.Scan(&b[i])
    }

    fmt.Printf("您输入的数组是：%d\n",b)

    m,n=getMaxMin(b)

    fmt.Printf("您输入的数组最大值是%d,最小值是%d",m,n)
}