褚橙的网站建设,html制作个人简历,电商网站建设目的及网站的优势,1企业网站案例题目#xff1a;已知在一维数组A[mn]中依次存放两个线性表#xff08;a1,a2,a3,...,an#xff09;和#xff08;b1,b2,b3,...,bn#xff09;。编写一个函数#xff0c;将数组中两个顺序表的位置互换#xff0c;即将#xff08;b1,b2,b3,...,bn#xff09;放在#xf… 题目已知在一维数组A[mn]中依次存放两个线性表a1,a2,a3,...,an和b1,b2,b3,...,bn。编写一个函数将数组中两个顺序表的位置互换即将b1,b2,b3,...,bn放在a1,a2,a3,...,an的前面。 算法思想 先将数组A[mn]中的全部元素a1,a2,a3,.....,am,b1,b2,b3,....,bn原地逆置为bn,bn-1,bn-2,...,b1,am,am-1,am-2,...,a1再对前n个元素和后m个元素分别使用逆置算法即可得到b1,b2,b3,...,bn,a1,a2,a3,...,am从而实现顺序表的位置互换。 本题代码如下 typedef int DataType; void Reverse(DataType A[],int left,int right,int arraySize){ //逆转(aleft,aleft1,aleft2....,aright)为aright,aright-1,...,aleftif(leftright||rightarraySize)return;int mid(leftright)/2;for(int i0;imid-left;i){DataType tempA[lefti];A[lefti]A[right-i];A[right-i]temp;} } void Exchange(DataType A[],int m,int n,int arraySize){ /*数组A[mn]中从0到m-1存放顺序表a1,a2,a3,...,am, 从m到mn-1存放顺序表(b1b2,b3,...,bn),算法将这两个表的位置互换*/Reverse(A,0,mn-1,arraySize);Reverse(A,0,n-1,arraySize);Reverse(A,n,mn-1,arraySize); }