C语言-数据结构-算法-笔记

最新推荐文章于 2025-04-22 16:32:40 发布

原创最新推荐文章于 2025-04-22 16:32:40 发布 · 661 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #算法 #逆序算法

C语言专栏收录该内容

1 篇文章

订阅专栏

本文介绍两种数组逆序的方法，并对比了它们的空间复杂性。一种方法使用两个变量进行元素交换，另一种则使用三个变量。尽管第二种方法较为直观，但第一种方法在空间效率上更优。

将一组数组中的元素逆序存放

#include<stdio.h>
void main(){
	int arr[] = {1,2,3,4,5,6};
	int length = sizeof(arr)/sizeof(int);
	//sizeof函数是返回一个对象或类型占用的内存（字节），
	printf("数组大小%d字节,类型大小%d字节,长度%d\n",sizeof(arr),sizeof(int)),length;
	
	//算法一：
	int a = 0;
	for(int i=0; i<length/2; i++){
	//通过中间变量t进行值的交换；
	a = arr[i]; 
	arr[i] = arr[length-i-1];   
	arr[length-i-1] = a;
	}
	//算法一输出：
	for(int j=0; j<length; j++){
		printf("算法一输出%d\n",arr[j]);
}

	//算法二：
	int b,c,d;
	for(b=0, c=length-1; b<c; b++, c--){
		d = arr[b];
		arr[b]=arr[c];
		arr[c]=d;
	}
	//算法二输出：
	for(int k=0; k<length; k++){
		printf("算法二输出%d\n",arr[k]);
	}
}

一个算法的好坏却决于正确性、可读性、健壮性、效率和存储，效率在于运算的时间复杂性和空间复杂性；第一个算法执行了length/2=3次，需要两个变量；第二个算法执行也执行length/2=3次，但是需要三个变量；所以算法二相对于算法一虽然时间复杂性相同，但空间复杂性要复杂一点，但是算法二比较简单；