已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,...am)和(b1,b2,b3,...bm)编写一个函数,将数组中的两个顺序表的位置互换,即将(b1,b2,b3,...bm)放在(a1,a2,a3,...am)的前面
三次翻转
先将整个数组翻转,再讲前n个和后m个元素翻转
typedef int DataType;
void Reverse(int A[],int left,int right,int arraySize){
//arraySize是数组的长度
if(left>=right||right>=arraySize){
return false;
}
int mid=(left+right)/2;
//i<=mid-left限定了交换次数
//举个例子,十个元素,left=0,right=9,mid就等于4,mid-left=4
//从i=0到i<=4,循环5次,正好把十个元素两两对调
for(int i=0;i<=mid-left;i++){
int temp=A[left+i];
A[left+i]=A[right-i];
A[right-i]=temp;
}
}
void exchange(int A[],int m,int n,int arraySize){
Reverse(A,0,m+n-1,arraySize);
Reverse(A,0,n-1,arraySize);
Reverse(A,n,m+n-1,arraySize);
}