数据结构（算法数组逆序）

最新推荐文章于 2024-10-22 22:20:22 发布

#眼镜&

最新推荐文章于 2024-10-22 22:20:22 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法帝国文章标签： C/C++ 算法

本文链接：https://blog.csdn.net/qq_45858803/article/details/109999991

数据结构同时被 2 个专栏收录

43 篇文章

订阅专栏

算法帝国

14 篇文章

订阅专栏

本文探讨了使用C/C++进行数组逆序的两种算法，分别是空间复杂度为O(n)的算法和优化后的O(1)空间复杂度算法，详细解析了各自的实现过程。

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

算法一
空间复杂度为O(n)

# include<stdio.h>
int main (void)
{
	int n,i;
	scanf("%d",&n);
	int a[n],b[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		b[i]=a[n-i-1];
	for(i=0;i<n;i++)
		a[i]=b[i];
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
 }

在这里插入图片描述

优化算法
算法二
空间复杂度为O(1)

# include<stdio.h>
int main (void)
{
	int n,i,t;
	scanf("%d",&n);
	int a[n],b[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n/2;i++)
	{
		t=a[i];
		a[i]=a[n-1-i];
		a[n-1-i]=t;
	}
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
 }