算法思想:
先将数组A[m+n]中的全部元素(a1,a2,a3,…,am,b1,b2,b3,…,bn)原地逆置为(bn,…,b3,b2,b1,am,…,a3,a2,a1),再对前n个元素和后m个元素分别使用逆置算法,即可得到(b1,b2,b3,…,bn,a1,a2,a3…,am),从而实现顺序表的位置互换。
本题代码如下:
//C语言版本
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define InitSize 100
typedef int ElemType;
void Reserve(ElemType A[],int left,int right,int arraySize){
if(left>=right||right>=arraySize)
return;
int mid=(left+right)/2;
for(int i=0;i<=mid-left;i++){
ElemType temp=A[left+i];
A[left+i]=A[right-i];
A[right-i]=temp;
}
}
void Exchange(ElemType A[],int m,int n,int arraySize){
Reserve(A,0,m+n-1,arraySize);
Reserve(A,0,n-1,arraySize);
Reserve(A,n,m+n-1,arraySize);
}
int main(){
int A[10]={1,2,3,4,5,6,7,8,9,10};
printf("生成前顺序表:");
for(int m=0;m<10;m++){
printf("%5d",A[m]);
}
printf("\r\n");
Exchange(A,5,5,10);
printf("改变后顺序表:");
for(int m=0;m<10;m++){
printf("%5d",A[m]);
}
}