数据结构-线性表-应用题-2.2-8

已知在一维数组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);
}