C 语言中二维数组的最小值查找363

在 C 语言中，二维数组是一个由多个一维数组组成的数组。查找二维数组中的最小值是一个常见任务，本文将介绍几种不同的方法来实现这个功能。

方法 1：使用嵌套循环

最直接的方法是使用嵌套循环来遍历二维数组的每个元素，并找出最小值。代码如下：```c
#include
int main() {
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int min = arr[0][0]; // 初始化最小值为第一个元素
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
if (arr[i][j] < min) {
min = arr[i][j];
}
}
}
printf("最小值：%d", min);
return 0;
}
```

这种方法的时间复杂度为 O(mn)，其中 m 是行数，n 是列数。

方法 2：使用指针

也可以使用指针来遍历二维数组，并找出最小值。指针可以帮助减少访问元素时的开销。代码如下：```c
#include
int main() {
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int min = *arr[0]; // 初始化最小值为第一个元素
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
if (*arr[i][j] < min) {
min = *arr[i][j];
}
}
}
printf("最小值：%d", min);
return 0;
}
```

这种方法的时间复杂度与使用嵌套循环相同。

方法 3：使用库函数

C 语言标准库提供了许多有用的函数，其中包括用于查找数组最小值的函数。这些函数可以简化代码并提高性能。代码如下：```c
#include
#include
int main() {
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int min = INT_MAX; // 初始化最小值为最大可能值
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
min = fmin(min, arr[i][j]); // 使用 fmin 函数更新最小值
}
}
printf("最小值：%d", min);
return 0;
}
```