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

• 一、问题描述
• 二、算法实例编译环境
• 三、算法实例实现过程
• • 3.1、包含头文件
  • 3.2、定义宏和声明数组
  • 3.３、声明相关变量
  • 3.３、输入数组（方阵）的阶
  • 3.4、输出 “输入的数组”
  • 3.5、计算每行最大数据中的 最小的那一个数字
  • • 3.5.1、二阶数组调试的结果
    • 3.5.2、三阶数组调试的结果
  • 3.6、计算每行最小数据中的 最大的那一个数字
  • • 3.6.1、二阶数组调试的结果
    • 3.6.2、三阶数组调试的结果
• 四、经典算法实例程序 完整代码
• • 4.1、main.h文件
  • 4.2、main.c文件
• 五、总结

一、问题描述

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

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

二、算法实例编译环境

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

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

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

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

三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示

#include #include 

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

3.2、定义宏和声明数组

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

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

• 定义了MAXN ，代表了ＭＡＸＮ为常数20。
• 声明了数组a。

3.３、声明相关变量

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

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

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

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

• 根据文字提示，输入数组（方阵）的阶。
• 根据文字提示，向数组中输入数据。
  

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进行编译，调试结果如下所示。

• 可以正确的输出我们向数组中输入的数据。

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

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

for (min = a[0][0], row = 0; row < n; row++)    {        for (max = a[row][0], col = 1; col < n; col++) /*从 row 行选出大数 */        {            if (max < a[row][col])            {                max = a[row][col];            }        }        if (row == 0)       /* 保存至 row 行的小数 */        {            min = max;        }        else if (min > max)        {            min = max;        }    }    printf("The minimum of maximum number is %d\n", min);

• 先从每行选出大数
• 再从选出 的 n 个大数中选出小数；

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

3.5.1、二阶数组调试的结果

3.5.2、三阶数组调试的结果

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

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

 for (max = a[0][0], row = 0; row < n; row++)    {        for (min = a[row][0], col = 1; col < n; col++) /* 从 row 行选出小数 */        {            if (min > a[row][col])            {                min = a[row][col];            }        }        if (row == 0)       /*保存至 row 行的大数 */        {            max = min;        }        else if (max < min)        {            max = min;        }    }    printf("\nThe maximum of minimum numbers is %d\n", max);

• 先从每行 选出小数，
• 再从选出的 n 个小数中选出大数。

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

3.6.1、二阶数组调试的结果

3.6.2、三阶数组调试的结果

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

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

4.1、main.h文件

#pragma once#include #include 

4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS#include "Main.h"#define MAXN 20int 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++) /*从 row 行选出大数 */        {            if (max < a[row][col])            {                max = a[row][col];            }        }        if (row == 0)       /* 保存至 row 行的小数 */        {            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++) /* 从 row 行选出小数 */        {            if (min > a[row][col])            {                min = a[row][col];            }        }        if (row == 0)       /*保存至 row 行的大数 */        {            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语言经典算法实例：求二维数组最大最小值，能激发你对C语言以及算法学习的热爱。