C语言求数组中的最大值

### C语言实现求数组最大值 以下是通过C语言实现求数数组中最大值的几种常见方法： #### 方法一：线性扫描法 这种方法是最直观的方式，通过遍历数组中的每一个元素并与当前已知的最大值进行比较来找到全局最大值。 ```c #include<stdio.h> void findMaxValue(int array[], int length) { if(length == 0){ printf("数组为空"); return; } int max = array[0]; // 假设第一个元素为最大值 [^1] for(int i = 1; i < length; i++) { if(array[i] > max) { max = array[i]; // 更新最大值 [^1] } } printf("数组的最大值为: %d\n", max); } int main(){ int array[] = {3, 5, 7, 2, 8, -1, 4, 10, 12}; int size = sizeof(array)/sizeof(array[0]); findMaxValue(array, size); return 0; } ``` 此代码片段展示了如何利用循环逐一比较每个元素从而找出最大值的过程[^1]。 #### 方法二：分治法 采用递归方式将问题分解成更小的部分解决后再组合起来得到整体解。这种方式尤其适合处理大规模数据集或者需要并行计算的情况。 ```c #include<stdio.h> // 定义过程函数用于内部递归调用 int process(int arr[], int l, int r) { if(r == l) return arr[l]; int mid = l + ((r-l)>>1); // 计算中间索引位置 [^3] int lmax = process(arr,l,mid); // 左半部分最大值 int rmax = process(arr,mid+1,r); // 右半部分最大值 return (lmax>rmax)?lmax:rmax; // 返回较大者作为最终结果 [^3] } // 对外接口封装简化使用体验 int getmax(int arr[], int len){ return process(arr,0,len-1); } int main(){ int data[] = {9,-2,3,6,1,-5,7,8}; int n = sizeof(data)/sizeof(*data); printf("The maximum value is %d.\n",getmax(data,n)); return 0; } ``` 上述程序运用了经典的分而治之策略来高效定位目标数值所在之处[^3]。 #### 方法三：基于排序技术间接获取最值 虽然直接找寻极大极小区间效率较高，但在某些特殊场景下可能希望通过先整理好原始资料再来读取端点值得到答案会更加方便实用一些。这里给出一种简单易懂却未必最优的选择—冒泡排序之后提取首尾项即得所求。 ```c #include <stdio.h> void bubbleSort(int numbers[], int array_size) { int i, j, temp; for (i = 0 ; i < (array_size - 1); i++) { for (j = 0 ; j < array_size - i - 1; j++) { if (numbers[j] > numbers[j+1]) /* For decreasing order use '<' instead of '>' */{ temp = numbers[j]; numbers[j] = numbers[j+1]; numbers[j+1] = temp; } } } } int main () { int nums[] = {23, 12, 45, 67, 89, 34}; int size = sizeof(nums)/sizeof(nums[0]); bubbleSort(nums,size); printf ("Sorted Array:\n"); for(int idx=0;idx<size;idx++) printf ("%d ",nums[idx]); printf("\nThe smallest element is %d and the largest one is %d.", nums[0], nums[size-1]); return 0; } ``` 这段脚本实现了基本版的冒泡排序逻辑，并在此基础上轻松取得了序列两端代表性的最高最低记录[^5]。 ---