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

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

admin2016-03-29  75
问题 已知顺序表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){ ／／假设数组从1开始存放。当i=1时，气泡浮出水面 temp=A[i-1]； ／／将“块”前的偶数号元素暂存 for(int j=0；j
解析
转载请注明原文地址:https://www.kaotiyun.com/show/p2Ri777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)