series找最大值寻找最大值算法

转载

智能领航员 2024-03-26 14:19:03

文章标签 series找最大值算法数据结构数组赋值 文章分类 架构后端开发

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、图示描述

series找最大值寻找最大值算法_数据结构

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;
}