找考题网-背景图
问答题

已知顺序表A,在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下,设计算法,将所有奇数号元素移到所有偶数号元素前。 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。

【参考答案】

正确答案:算法的设计如下: void Swap(ElemType A[],int n){ int i=n.v=1: //i为工作指针,初始假设n为奇数,v为“块”的大小 ElemType temp: //辅助变量 if(n%2==0)i=n-1; //若n为偶数,则令i为n-1 while(i>1)......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)