C++数组求最大值及最小值最快方法（3[n/2]的时间效率）

最新推荐文章于 2025-03-29 14:28:12 发布

让我们荡起双脚

最新推荐文章于 2025-03-29 14:28:12 发布

阅读量6.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/45485067

C++/C 专栏收录该内容

147 篇文章

订阅专栏

本文介绍了一种求解数组中最小值和最大值的算法，该算法通过比较相邻元素并利用交换操作来确保最终数组的第一个元素是最小值，第二个元素是最大值。此算法的时间复杂度最多为3[n/2]，具有较高的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
//最小值和最大值的求解，时间复杂度最多是3[n/2],依据算法导论第九章.
void swap(int &a,int &b)
{
	int temp = a;
	a = b;
	b = temp;
}
void Grial(int a[],int n)
{
	int i = 0;
	if(a[i]>a[i+1])
	{
		swap(a[i],a[i+1]);
	}
	for(int j = i+2;j<n-1;j+=2)
	{
		if(a[j]>a[j+1])
			{
				if(a[j]>a[1])
					swap(a[j],a[1]);
				if(a[j+1]<a[0])
					swap(a[j+1],a[0]);
			}
		else
			{	
				if(a[j]<a[0])
					swap(a[j],a[0]);
				if(a[j+1]>a[1])
					swap(a[j+1],a[1]);
			}
		if(n%2!=0 && j==n-3)
			{
				if(a[n-1]<a[0])
					swap(a[n-1],a[0]);
				if(a[n-1]>a[1])
					swap(a[n-1],a[1]);
			  break;
			}
	}
	cout<<a[0]<<endl;
	cout<<a[1]<<endl;
}
int main()
{
	int a[]={5,4,3,2,8,0,8,9,76,6,1000};
	Grial(a,11);
	return 0;
}