当前位置：首页 > news >正文

C语言实现找出矩阵的最大最小值（附带源码）

news 2026/7/1 19:26:36

一、项目背景详细介绍

在 C 语言学习与数据结构入门阶段，矩阵（二维数组）是一个非常重要的基础数据结构。矩阵广泛应用于：

数值计算
图像处理
科学计算
算法与数据结构
工程与科研程序

而在所有矩阵操作中，查找矩阵中的最大值和最小值是最基础、最常见、也是最重要的操作之一。

这个问题看似简单，但实际上它非常适合作为教学案例，因为它能够系统训练：

二维数组的定义与访问
嵌套循环的使用
条件判断逻辑
初始值与边界条件处理
程序结构化设计思想

在很多课程中，该题目往往是：

C 语言二维数组的第一道综合练习
数据结构实验的入门题
笔试与面试中的高频基础题

因此，本项目的目标是：
使用 C 语言，在一个矩阵中找出最大值与最小值，并给出其位置。

二、项目需求详细介绍

本项目围绕“矩阵最大最小值查找”展开，具体需求如下：

1️⃣ 输入要求

一个二维矩阵（行数 m、列数 n）
矩阵元素为整数（可正可负）

2️⃣ 功能需求

定义并初始化一个二维矩阵
遍历矩阵中所有元素
找出：
- 矩阵中的最大值
- 矩阵中的最小值
同时记录：
- 最大值所在的行号与列号
- 最小值所在的行号与列号

3️⃣ 输出要求

输出矩阵内容
输出最大值及其位置
输出最小值及其位置
行号与列号从0 开始计数（符合 C 语言数组习惯）

4️⃣ 约束说明

不使用任何高级库函数
仅使用基本循环与条件判断
适用于教学与基础算法训练

三、相关技术详细介绍

1️⃣ 二维数组（矩阵）的本质

在 C 语言中，矩阵通常用二维数组表示：

int matrix[行数][列数];

特点：

行优先存储
使用双重下标访问元素
非常适合规则数据结构

2️⃣ 遍历矩阵的基本方式

查找最大值与最小值的核心思想是：

“遍历 + 比较 + 更新”

常见遍历结构：

for (i = 0; i < 行数; i++) { for (j = 0; j < 列数; j++) { // 访问 matrix[i][j] } }

3️⃣ 最大值 / 最小值查找思想

（1）初始值的选择（关键）

最大值、最小值通常初始化为：
- 矩阵的第一个元素
这样可以避免：
- 使用魔法常量
- 忽略负数情况

（2）比较与更新规则

若当前元素 > max → 更新 max
若当前元素 < min → 更新 min

4️⃣ 时间复杂度分析

必须访问每一个元素
时间复杂度：
O(m × n)
这是理论上的最优复杂度

四、实现思路详细介绍

1️⃣ 整体实现流程

定义并初始化一个二维矩阵
定义变量保存：
- 最大值、最小值
- 它们的行列位置
使用双重循环遍历矩阵
在遍历过程中不断比较并更新
最终输出结果

2️⃣ 核心算法流程说明

（1）初始化

max = matrix[0][0] min = matrix[0][0]

（2）遍历与比较

如果 matrix[i][j] > max → 更新 max 和位置如果 matrix[i][j] < min → 更新 min 和位置

（3）遍历结束

所有信息已经被正确记录
直接输出即可

五、完整实现代码

#include <stdio.h> /* =============================== 功能：打印矩阵 =============================== */ void printMatrix(int matrix[3][3], int rows, int cols) { int i, j; printf("矩阵内容如下：\n"); for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { printf("%4d ", matrix[i][j]); } printf("\n"); } } /* ========================================== 功能：查找矩阵中的最大值和最小值 参数： matrix - 二维矩阵 rows - 行数 cols - 列数 ========================================== */ void findMaxMin(int matrix[3][3], int rows, int cols) { int max = matrix[0][0]; int min = matrix[0][0]; int maxRow = 0, maxCol = 0; int minRow = 0, minCol = 0; int i, j; /* 遍历整个矩阵 */ for (i = 0; i < rows; i++) { for (j = 0; j < cols; j++) { if (matrix[i][j] > max) { max = matrix[i][j]; maxRow = i; maxCol = j; } if (matrix[i][j] < min) { min = matrix[i][j]; minRow = i; minCol = j; } } } printf("\n最大值：%d，位置：( %d , %d )\n", max, maxRow, maxCol); printf("最小值：%d，位置：( %d , %d )\n", min, minRow, minCol); } /* =============================== 主函数 =============================== */ int main() { /* 定义并初始化一个 3x3 矩阵 */ int matrix[3][3] = { { 3, 5, -2}, {10, -7, 8}, { 6, 1, 4} }; printMatrix(matrix, 3, 3); findMaxMin(matrix, 3, 3); return 0; }