c语言输入一组数组求最大值编程

背景介绍

在计算机程序设计中，数组是一种常用的数据结构，通常用于存储一组有序的数据。在实际应用中，我们经常需要从一组数据中找到其中的最大值。这个问题在很多领域都有应用，比如数据分析、图像处理、机器学习等。

算法思路

要求一组数组中的最大值，最简单的方法当然是把数组中的每个元素与最大值比较，如果大于最大值，就更新最大值。这种做法被称为“线性搜索”，时间复杂度为 O(n)。

然而，在实际应用中，我们通常有更高效的算法来解决这个问题。其中一种算法被称为“分治法”，其思路如下：

1. 将数组分为左右两个部分。
2. 分别求出左右两部分的最大值。
3. 比较左右两部分的最大值，取其中较大的一个作为整个数组的最大值。

这种算法可以用递归方式实现，时间复杂度为 O(log n)。

实现过程

下面是使用 C 语言实现分治法求一组数组的最大值的代码：

#include <stdio.h>

int max(int a, int b) {
  return a > b ? a : b;
}

int findMax(int arr[], int l, int r) {
  if (l == r) { // 只有一个元素时，最大值就是这个元素
    return arr[l];
  }
  int mid = (l + r) / 2; // 将数组分为左右两部分
  int leftMax = findMax(arr, l, mid); // 求左半部分的最大值
  int rightMax = findMax(arr, mid + 1, r); // 求右半部分的最大值
  return max(leftMax, rightMax); // 取左右两部分的最大值
}

int main() {
  int arr[] = {3, 2, 5, 9, 1, 4};
  int len = sizeof(arr) / sizeof(arr[0]);
  int max = findMax(arr, 0, len - 1);
  printf("最大值是 %d\n", max);
  return 0;
}

代码中定义了一个求两个数中较大值的函数 max，接着是递归函数 findMax，它接受一个数组、左右边界两个参数，返回数组中的最大值。当左右边界相同时，说明数组只有一个元素，此时最大值就是这个元素本身。接着将数组分为左右两部分，分别求左右两部分的最大值，并取其中较大值作为整个数组的最大值。在主函数中，定义一个数组 arr，调用 findMax 函数求最大值，并输出结果。