欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求十个数中最大的数

程序员文章站 2022-05-12 10:58:44
...

十个数求最大数,简化为两个数进行九次大小比较。

//使用 c 语言编写程序,求 10 个整数中的最大值。
#include<stdlib.h>
typedef int ElemType;
ElemType Judgement_tow_num_size();//返回两个数中最大的数
int main()
{
	ElemType a[10] = { 12, 23, 34, 45, 56, 67, 78, 89, 90, 100 };
	ElemType t=a[0];
	for (int i = 0; i<10; i++)
	{
		t =Judgement_tow_num_size(t,a[i+1]);
	}
	printf("%d\n", t);
	return 0;
}
ElemType Judgement_tow_num_size1(ElemType x, ElemType y)
{
	return x > y ? x : y;
}

仔细想了一下,当给出更多数时,运算是否可以更快一点,于是自己便想出了如下代码:

typedef int ElemType;
ElemType Judgement_tow_num_size();//返回两个数中最大的数
int main()
{
	ElemType a[10] = { 12, 23, 34, 45, 56, 67, 78, 89, 90, 100 };
	ElemType t=a[0],k=a[9];
	for (int i = 0; i<10/2; i++)
	{
		t =Judgement_tow_num_size(t,a[i+1]);
		k = Judgement_tow_num_size(k, a[9 - i]);
	}
	t = Judgement_tow_num_size(t, k);
	printf("%d\n", t);
	return 0;
}
ElemType Judgement_tow_num_size(ElemType x, ElemType y)
{
	return x > y ? x : y;
}

从两头分别求最大值,即分作两部分,分别求最大值,最后将两个最大值比较,即求得总体的最大数。
注:两个数的大小比较Judgement_tow_num_size1(ElemType x, ElemType y)函数的具体实现可阅读博主的c语言求两个数的中较大的一个

相关标签: 求最大数