目录

1、缘起

2、FindLargest 算法描述

3、用图示描述 FindLargest 算法

4、用伪代码描述 FindLargest 算法 

5、用代码描述 FindLargest 算法 

6、总结

1、缘起

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

2、FindLargest 算法描述

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

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

3、用图示描述 FindLargest 算法

4、用伪代码描述 FindLargest 算法 

算法:FindLargest
目的:求一组数中的最大值前提:给定一组整数
后续:无
返回:最大整数
{largest <- first numberloop ( not end of list){if (next number > largest){largest <- next number}}return value of largest
}

5、用代码描述 FindLargest 算法 

#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)
{//把数组中的第一个元素赋值给变量maxint largest = arr[0];//遍历数组,寻找最大的值，并将最大的值赋给变量maxfor (int i = 1; i < sz; i++){if (arr[i] > largest){largest = arr[i];}}return largest;
}    

6、总结

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

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