用C语言编写求解数组最大值和最小值的程序

396 篇文章 ¥29.90 ¥99.00
本文介绍了一段C语言代码,用于找出数组中的最大值和最小值。通过循环结构和条件语句,该示例可以适应任意大小的数组,并详细解释了代码的运行过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在C语言中,我们可以使用循环结构和条件语句来求解数组的最大值和最小值。下面是一个示例代码,演示了如何找出给定数组中的最大值和最小值。

#include <stdio.h>

#define SIZE 10 // 假设数组的大小为10

int main() {
 
在C语言中,我们可以使用分治法(Divide and Conquer)来解决最大值最小值的问题,比如数组最大值最小值。这里我们以数组为例,采用递归的方式: 首先,我们需要一个基本的函数模板,这个函数将比较两个元素并返回较大的那个作为结果,同处理边界情况(数组只有一个元素,它既是最大值也是最小值): ```c int findMaxMin(int arr[], int low, int high, char operation) { // Base case: 如果只有1个元素,直接返回 if (low == high) return arr[low]; // 如果数组有2个元素,通过条件判断选择较大或较小的那个 if (high == low + 1) return operation == 'm' ? arr[low] : arr[high]; // m for min, M for max // 分治:取中间元素,然后分别在左半部分右半部分寻找最大值/最小值 int mid = low + (high - low) / 2; int leftMax = findMaxMin(arr, low, mid, operation); int leftMin = findMaxMin(arr, low, mid, 'm'); // 使用'm'找min int rightMax = findMaxMin(arr, mid+1, high, operation); int rightMin = findMaxMin(arr, mid+1, high, 'm'); // 根据操作符(m or M),合并左右两部分的结果 return operation == 'm' ? ((leftMin < rightMin) ? leftMin : rightMin) : ((leftMax > rightMax) ? leftMax : rightMax); } ``` 要找到整个数组最大值(`M`)或最小值(`m`),你可以像这样调用上面的函数: ```c int main() { int arr[] = {5, 3, 8, 1, 9, 2}; int n = sizeof(arr)/sizeof(arr[0]); printf("Minimum value is %d\n", findMaxMin(arr, 0, n-1, 'm')); printf("Maximum value is %d\n", findMaxMin(arr, 0, n-1, 'M')); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值