将一组数组中的元素逆序存放
#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次,但是需要三个变量;所以算法二相对于算法一虽然时间复杂性相同,但空间复杂性要复杂一点,但是算法二比较简单;