C语言求数组最值
编程爱好者-阿新 人气:0一、问题描述
求二维数组最大最小值
问题的描述
如下几点所示
1.在n 行 n 列的二维整数数组中，按以下要求选出两个数。
2.首先从每行选出大数，再从选出 的 n 个大数中选出小数；
3.其次，从每行 选出小数，再从选出的 n 个小数中选出大数。
二、算法实例编译环境
本文C语言经典算法实例的编译环境，使用的是集成开发环境：Visual Studio 2019
Visual Studio 2019官网链接如下
Visual Studio 2019集成的开发环境的特点有
- Visual Studio 2019默认安装Live Share代码协作服务。
- 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
- Visual Studio IntelliCode AI帮助。
- 更好的Python虚拟和Conda支持。
- 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等
三、算法实例实现过程
3.1、包含头文件
包含头文件 代码如下所示
#include <stdio.h> #include <stdlib.h>
将要用到的Ｃ语言头文件包含近年来。
3.2、定义宏和声明数组
定义宏和声明数组 代码如下所示
#define MAXN 20 int a[MAXN][MAXN];
定义了MAXN ，代表了ＭＡＸＮ为常数20。
声明了数组a。
3.3、声明相关变量
声明相关变量 代码如下所示
int min, max;
int row, col, n;
声明相关变量min, max，row, col, n;
3.4、输入数组（方阵）的阶
输入数组（方阵）的阶 代码如下所示
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.5、输出 “输入的数组”
输出 “输入的数组” 代码如下所示
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.6、计算每行最大数据中的 最小的那一个数字
计算每行最大数据中的 最小的那一个数字代码如下所示
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.6.1 二阶数组调试的结果
3.6.2 三阶数组调试的结果
3.7、计算每行最小数据中的 最大的那一个数字
计算每行最小数据中的 最大的那一个数字 代码如下所示
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.7.1 二阶数组调试的结果
3.7.2 三阶数组调试的结果
四、经典算法实例程序
完整代码
经典算法实例程序完整代码如下所示
4.1、main.h文件
#pragma once #include <stdio.h> #include <stdlib.h>
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++) /*从 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语言经典算法实例：求二维数组最大最小值，要实现的目标如下
- 在n 行 n 列的二维整数数组中，按以下要求选出两个数。
- 首先从每行选出大数，再从选出 的 n 个大数中选出小数；
- 其次，从每行 选出小数，再从选出的 n 个小数中选出大数。
加载全部内容