C语言经典算法实例1:求二维数组最大最小值

C语言经典算法实例1:求二维数组最大最小值

C语言经典算法实例1:求二维数组最大最小值

; 一、问题描述

求二维数组最大最小值
问题的描述
如下几点所示

  1. 在n 行 n 列的二维整数数组中,按以下要求选出两个数。
  2. 首先从每行选出大数,再从选出 的 n 个大数中选出小数;
  3. 其次,从每行 选出小数,再从选出的 n 个小数中选出大数。

二、算法实例编译环境

本文C语言经典算法实例的编译环境,使用的是集成开发环境:Visual Studio 2019

C语言经典算法实例1:求二维数组最大最小值
C语言经典算法实例1:求二维数组最大最小值

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

C语言经典算法实例1:求二维数组最大最小值

Visual Studio 2019集成的开发环境的特点有

*
1. Visual Studio 2019默认安装Live Share代码协作服务。
*
1. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
*
1. Visual Studio IntelliCode AI帮助。
*
1. 更好的Python虚拟和Conda支持。
*
1. 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等

; 三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示


#include
#include
  • 将要用到的C语言头文件包含近年来。

3.2、定义宏和声明数组

定义宏和声明数组 代码如下所示

#define MAXN 20
int a[MAXN][MAXN];
  • 定义了MAXN ,代表了MAXN为常数20。
  • 声明了数组a。

3.3、声明相关变量

声明相关变量 代码如下所示

    int min, max;
    int row, col, n;
  • 声明相关变量min, max,row, col, n;

3.3、输入数组(方阵)的阶

输入数组(方阵)的阶 代码如下所示

    printf("Please input the order of the matrix:");
    scanf("%d", &n);

    printf("\nPlease input the elements of the matrix,\nfrom a[0][0] to a[%d][%d]:\n", n - 1, n - 1);
    for (row = 0; row < n; row++)
    {
        for (col = 0; col < n; col++)
        {
            scanf("%d", &a[row][col]);
        }
    }
  • 根据文字提示,输入数组(方阵)的阶。
  • 根据文字提示,向数组中输入数据。
    C语言经典算法实例1:求二维数组最大最小值

3.4、输出 “输入的数组”

输出 “输入的数组” 代码如下所示

    printf("\nThe original matrix is\n");
    for (int row = 0; row < n; row++)
    {
        for (int col = 0; col < n; col++)
        {
            printf("%d ", a[row][col]);
        }
        printf("\n");
    }
    printf("\n");
  • 输出 我们向数组中输入的数据。

按F5进行编译,调试结果如下所示。

C语言经典算法实例1:求二维数组最大最小值
  • 可以正确的输出我们向数组中输入的数据。

3.5、计算每行最大数据中的 最小的那一个数字

计算每行最大数据中的 最小的那一个数字代码如下所示

    for (min = a[0][0], row = 0; row < n; row++)
    {
        for (max = a[row][0], col = 1; col < n; col++)
        {
            if (max < a[row][col])
            {
                max = a[row][col];
            }
        }

        if (row == 0)
        {
            min = max;
        }
        else if (min > max)
        {
            min = max;
        }
    }
    printf("The minimum of maximum number is %d\n", min);
  • 先从每行选出大数
  • 再从选出 的 n 个大数中选出小数;

按F5进行编译,调试结果如下所示。

3.5.1、二阶数组调试的结果

C语言经典算法实例1:求二维数组最大最小值

; 3.5.2、三阶数组调试的结果

C语言经典算法实例1:求二维数组最大最小值

3.6、计算每行最小数据中的 最大的那一个数字

计算每行最小数据中的 最大的那一个数字 代码如下所示

    for (max = a[0][0], row = 0; row < n; row++)
    {
        for (min = a[row][0], col = 1; col < n; col++)
        {
            if (min > a[row][col])
            {
                min = a[row][col];
            }
        }

        if (row == 0)
        {
            max = min;
        }
        else if (max < min)
        {
            max = min;
        }
    }

    printf("\nThe maximum of minimum numbers is %d\n", max);
  • 先从每行 选出小数,
  • 再从选出的 n 个小数中选出大数。

按F5进行编译,调试结果如下所示。

3.6.1、二阶数组调试的结果

C语言经典算法实例1:求二维数组最大最小值

; 3.6.2、三阶数组调试的结果

C语言经典算法实例1:求二维数组最大最小值

四、经典算法实例程序 完整代码

经典算法实例程序完整代码如下所示

4.1、main.h文件

#pragma once

#include
#include

4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"

#define MAXN 20
int a[MAXN][MAXN];

int main()
{
    system("color 3E");

    int min, max;
    int row, col, n;

    printf("Please input the order of the matrix:");
    scanf("%d", &n);

    printf("\nPlease input the elements of the matrix,\nfrom a[0][0] to a[%d][%d]:\n", n - 1, n - 1);
    for (row = 0; row < n; row++)
    {
        for (col = 0; col < n; col++)
        {
            scanf("%d", &a[row][col]);
        }
    }

    printf("\nThe original matrix is\n");
    for (int row = 0; row < n; row++)
    {
        for (int col = 0; col < n; col++)
        {
            printf("%d ", a[row][col]);
        }
        printf("\n");
    }
    printf("\n");

    for (min = a[0][0], row = 0; row < n; row++)
    {
        for (max = a[row][0], col = 1; col < n; col++)
        {
            if (max < a[row][col])
            {
                max = a[row][col];
            }
        }

        if (row == 0)
        {
            min = max;
        }
        else if (min > max)
        {
            min = max;
        }
    }
    printf("The minimum of maximum number is %d\n", min);

    for (max = a[0][0], row = 0; row < n; row++)
    {
        for (min = a[row][0], col = 1; col < n; col++)
        {
            if (min > a[row][col])
            {
                min = a[row][col];
            }
        }

        if (row == 0)
        {
            max = min;
        }
        else if (max < min)
        {
            max = min;
        }
    }

    printf("\nThe maximum of minimum numbers is %d\n", max);

    system("pause");
    return 0;
}

五、总结

本文的C语言经典算法实例:求二维数组最大最小值,要实现的目标如下

  1. 在n 行 n 列的二维整数数组中,按以下要求选出两个数。
  2. 首先从每行选出大数,再从选出 的 n 个大数中选出小数;
  3. 其次,从每行 选出小数,再从选出的 n 个小数中选出大数。

C语言经典算法实例1:求二维数组最大最小值

文到这里就结束啦。
希望本文的C语言经典算法实例:求二维数组最大最小值,能激发你对C语言以及算法学习的热爱。

Original: https://blog.csdn.net/m0_47419053/article/details/126645724
Author: 编程爱好者-阿新
Title: C语言经典算法实例1:求二维数组最大最小值

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/542931/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球