1)非递归算法:
算法思想
假设表长为n,即数组下标从0~n-1
依次将a[0]与a[n-1]交换
a[1]与a[n-2]交换
…
a[i]与a[n-i-1]交换
#include <stdio.h>
//Reverse算法
//功能:将顺序表中所有的元素逆置
//参数:整型数组,数组长度
void Reverse(int a[],int len)
{
int temp=0;
int i=0;
for(i=0;i<len/2;++i)
{
temp=a[i];
a[i]=a[len-i-1];
a[len-i-1]=temp;
}
}
int main()
{
int a[]={1,2,3,4,5,6};
int len=sizeof(a)/sizeof(a[0]);//求数组长
int i=0;
for(i=0;i<len;++i)
{
printf("%d\t",a[i]);
}
printf("\n");
Reverse(a,len);
for(i=0;i<len;++i)
{
printf("%d\t",a[i]);
}
return 0;
}
运行结果:
2)递归算法
递归算法思想
用 low、high 标记待交换元素
最开始low ,high 标记两端;
然后开始 low=low+1,high=high-1继续交换
直至low>high
为了操作简洁直观,我们先写个交换函数:
void swap(int* a,int* b)
{
int temp=0;
temp=(*a);
(*a)=(*b);
(*b)=temp;
}
设计逆置算法:
//函数功能:逆置顺序表a
//函数参数:数组首地址,待处理数组“下限”下标,待处理数组“上限”下标
//函数返回值:void
void Reverse(int a[],int low,int high)
{
if(low<high)
{
swap(&a[low],&a[high]);
Reverse(a,low+1,high-1);
}
}
整体代码实现:
#include <stdio.h>
void swap(int* a,int* b)
{
int temp=0;
temp=(*a);
(*a)=(*b);
(*b)=temp;
}
void Reverse(int a[],int low,int high)
{
if(low<high)
{
swap(&a[low],&a[high]);
Reverse(a,low+1,high-1);
}
}
//查看顺序表
void showsq(int a[],int len)
{
int i=0;
for(i=0;i<len;++i)
{
printf("%d\t",a[i]);
}
printf("\n");
}
int main()
{
int a[]={1,2,3,4,5,6};
int len=sizeof(a)/sizeof(a[0]);//求数组长
showsq(a,len);
Reverse(a,0,len-1);//初次处理为整段数组
showsq(a,len);
return 0;
}
运行结果: