c程序编写求三个数的最大值和最小值c函数应用

c程序编写求三个数的最大值和最小值c函数应用程序中，我们经常使用数组（列表）存储给定的线性序列（例如{1,2,3,4}），那么如何查找数组（序列）中的最大值或者最小值呢？查找数组（序列）中最大值或最小值的算法有很多，接下来我们以{3,7,2,1}

序列为例讲解两种查找最值的算法，一种是普通算法，另一种是借助分治算法解决。普通算法普通算法的解决思路是：创建两个变量max和min分别记录数组中的最大值和最小值，它们的初始值都是数组中的第一个数字。从第2个数字开始遍历数组，每遇到一个比max大的数字，就将它存储到max变量中；每遇到一个比min小的数字，就将它存储到min变量中。直到遍历完整个数组，max记录的就是数组中的最大值，min记录的就是数组中的最小值。下面的动画，演示了找最大值的过程：数组中找最大值的过程找最小值的过程和上图类似，这里不再给出具体的动画演示。—————————————如下是普通算法对应的伪代码：输入num[1...n]//输入n个数字max<-num[1]//将第1个数字赋值给max（表示最大值）min<-num[1]//将第1个数字赋值给min（表示最小值）fori<-2ton://从第2个数字开始遍历ifnum[i]>max://如果max小于遍历到的数字，则更新max的值max<-num[i]ifnum[i]<min://如果min小于遍历到的数字，则更新min的值min<-num[i]Printmax,min//输出max和min的值实现过程非常简单，感兴趣的读者可以自行阅读源码。C语言学习资源汇总【最新版】分治算法下图展示了用分治算法查找{3,7,2,1}中最大值的实现过程：分治算法找最大值分治算法的实现思路是：不断地等分数组中的元素，直至各个分组中元素的个数≤2。由于每个分组内的元素最多有2个，很容易就可以找出其中的最值（最大值或最小值），然后这些最值再进行两两比较，最终找到的最值就是整个数组中的最值。上图所示，借助“分而治之”的思想，我们将“找{3,7,2,1}中最值”的问题转换成了：先找出{3,7]、[2,1}中各自的最值，找出的最值再进行两两比较，最终就可以找到整个数组中的最值。——————————————————如下是分治算法求数组中最大值的伪代码：输入arr[1...n]//输入n个数字arr_max(x,y)://设计一个递归函数，[x,y]用来限定查找最大数的范围ify-x≤1://如果y-x的值小于等于1，则比较arr[x]和arr[y]的值，大的就是最大值returnmax(arr[x],arr[y])else://将[x,y]区域划分为[x,⌊(x+y)/2⌋]和[⌊(x+y)/2+1⌋,y]两个区域，求出两个区域内各自的最大值max1=arr_max(x,⌊(x+y)/2⌋)max2=arr_max(⌊(x+y)/2+1⌋,y)returnmax(max1,max2)//比较两个区域的最大值，最终找出[x,y]中的最大值——————————————————————分治算法实现“求数组中最大值”的C语言程序如下：#include<stdio.h>//自定义函数，其中[left,right]表示arr数组中查找最大值的范围intget_max(int*arr,intleft,intright){intmax_left=0,max_right=0,middle=0;//如果数组不存在if(arr==NULL){return-1;}//如果查找范围中仅有一个数字if(right-left==0){returnarr[left];}//如果查找范围中有2个数字，直接比较即可if(right-left<=1){if(arr[left]>=arr[right]){returnarr[left];}returnarr[right];}//等量划分成2个区域middle=(right-left)/2+left;//得到左侧区域中的最大值max_left=get_max(arr,left,middle);//得到右侧区域中的最大值max_right=get_max(arr,middle+1,right);//比较左、右两侧的最大值，找到[left,right]整个区域的最大值if(max_left>=max_right){returnmax_left;}else{returnmax_right;}}intmain(){intarr[4]={3,7,2,1};intmax=get_ma