【数据结构与算法】求最大值算法（FindLargest）

目录

1、缘起

2、FindLargest 算法描述

3、图示描述

4、伪代码描述

5、代码清单

6、总结

---

1、缘起

        最近在 研读 机械工业出版社出版的黑皮书系列之《计算机科学导论》，其作者是美国作家贝赫鲁兹-佛罗赞（Behrouz  Forouzan），国内 吕云翔，杨洪洋，曾洪立 等人将其翻译。在阅读到第 8 章 算法 这一章的时候，看到书上翔实的分析介绍了 "求一组正整数中的最大值" 的算法思想。但书中只给出了其算法思想和伪代码，并没有代码例程。然后，我就想着写一写这个算法的代码例程，就当是复习总结以前学过的知识。温故而知新，可以为师矣嘛 ！！

2、FindLargest 算法描述

        求最大值算法是在一组数中找到最大值的过程。这听起来可能很无聊，但实际上这种算法应用广泛，如在 机器学习 和 数据分析 中。通过比较每个数字，最大值可以很容易地找到，然而，当我们将这个算法应用到现实世界的场景中，例如找到最高的山峰或最大的海洋生物时，就会变得更有趣。

        假设有 5 个正整数，求其最大值。先把这个数字列表中的第 1 个元素赋值给一个变量 largest，然后用第 2 个元素和 largest 比较大小，如果第 2 个整数大于 largest，则把它赋值给 largest，如果小于则不做任何处理，进行下一步。再接着用第 3 个元素和 largest 比较大小，重复上述步骤，直至遍历完这 5 个元素。

3、图示描述

4、伪代码描述

算法:FindLargest
目的:求一组数中的最大值
前提:给定一组整数
后续:无
返回:最大整数
{
    largest <- first number

    loop ( not end of list)
    {
        if (next number > largest)
        {
            largest <- next number
        }
    }

    return value of largest
}

5、代码清单

#include<stdio.h>

int FindLargest(int *arr, int sz);

//求n个数中最大值
int main()
{
    //将求最大值的一列数存入数组
    int arr[] = { 6,4,2,8,10};

    //求数组中元素的个数
    int sz = (sizeof(arr) / sizeof(arr[0]));

    //把数组传入函数
    int largest = FindLargest(arr,sz);

    printf("max = %d", largest);

    return 0;
}

int FindLargest(int *arr,int sz)
{
    //把数组中的第一个元素赋值给变量max
    int largest = arr[0];

    //遍历数组,寻找最大的值，并将最大的值赋给变量max
    for (int i = 1; i < sz; i++)
    {
        if (arr[i] > largest)
        {
            largest = arr[i];
        }
    }
    
    return largest;
}    

6、总结

        算法一般情况下具有 通用性，所以这个 FindLargest 算法可以求取 n 个正整数 中的最大值。在这里为了方便实现此算法只输入了5个正整数。各位小伙伴，也可以试试输入更多的整数 (正整数、0 和负整数)，看看这个算法能不能求出其最大值。

        本期的分享总结就到这里了，如果有疑问的小伙伴，我们评论区交流嗷~，笔者必回，我们下期再见啦 ！！