分治法求最大值与次大值

程序要求

采用分治法求含n个实数的序列中的最大元素和次大元素

函数设计

1、	void Comp(double arr[],int low,int high,double &max1,double &max2)
	//求求最大值与次大值
2、	void main()

完整代码

#include<stdio.h>
#include<stdlib.h>

void Comp(double arr[],int low,int high,double &max1,double &max2)
{
	int mid;
	double left_max1,left_max2,right_max1,righr_max2;
	if(high - low < 0)
		//序列左端点小于右端点，程序中断返回
		return;
	if(high - low == 0)
	{
		//左端点等于右端点，只有一个值，即为最大值，次大值记最小
		max1 = arr[high];
		max2 = -1.79e308;
	}
	else if(high - low == 1)
	{
		//序列中刚好有两个实数，即较大值为最大值，另一值为次大值
		if(arr[high] > arr[low])
		{
			max1 = arr[high];
			max2 = arr[low];
		}
		else
		{
			max1 = arr[low];
			max2 = arr[high];
		}
	}
	else
	{
		//序列中实数个数大于两个
		mid = (high + low) / 2;//取中间点
		Comp(arr,low,mid,left_max1,left_max2);//求左部分最大值与次大值，左部边界为low，感谢指正@qq_52672090，@Pythonmather
		Comp(arr,mid + 1,high,right_max1,righr_max2);//求右部分最大值与次大值
		if(left_max1 > right_max1)
		{
			//左边最大值大于右边最大值
			max1 = left_max1;
			if(right_max1 > left_max2)
				//右边最大值大于左边次大值
				max2 = right_max1;
			else
				max2 = left_max2;
		}
		else
		{
			//右边最大值大于左边最大值
			max1 = right_max1;
			if(left_max1 > righr_max2)
				//左边最大值大于右边次大值
				max2 = left_max1;
			else
				max2 = righr_max2;
		}
	}
}

void main()
{
	int input_length,temp;
	double max1,max2;
	printf("请输入实数的个数：\n");
	scanf("%d",&input_length);
	double *input_arr = (double*)malloc(sizeof(double)*input_length);
		//动态创建实数序列
	for(temp = 0;temp < input_length;temp++)
	{
		printf("请输入第 %d 个实数：\n",temp + 1);
		scanf("%lf",&input_arr[temp]);
	}
	printf("\n");
	Comp(input_arr,0,input_length - 1,max1,max2);
	printf("最大值为： %lf \n次大值为： %lf \n",max1,max2);
}

运行示例