设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。

admin2014-04-17 72

问题设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：
根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。

选项

答案算法实现如下： void ReorderOddEven(int a[]，n) { int left=0；／／定义指向数组第一个元素的下标变量 int right=n一1；／／定义指向数组最后一个元素的下标变量 int temp；／／元素交换的中间变量 while (left＜right) ／／当两个下标相遇后才结束循环 { if(a[left]％2!=0) ／／如果left指向的元素是奇数，则left下标向后移动一位 { left++； continue； } if(a[right]％2==0) ／／如果right指向的元素是偶数，则right下标向左移动一位 { right--； continue； } ／／交换元素 temp=a[left]； a[left]=a[right]； a[right]=temp；／／交换完成后，两边的下标各移动一位 left++； right--； } }

解析

转载请注明原文地址:https://kaotiyun.com/show/Xixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中国第一条自行设计修建的铁路是在()

使用天然火最早出现于人类发展过程的哪一阶段?()

埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

欧洲历史上第一部系统完备的法典是()。

1934年9月苏联加入国联，对此说法错误的一项是()。

提出电磁感应定律的是物理学家()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

患者呃声沉缓有力，膈间及胃脘不舒，得热则减，得寒愈甚，食欲减少，口中和而不渴，舌苔白润，脉象迟缓。证属

蛋白质的亚基和肽链是同义的。()

规划编制的论证工作环节中，规划编制说明的内容不包括()

社会主义市场经济体制要求不包括()。

资产负债表预算用来反映企业在计划期期末预计的财务状况，它的编制需要以计划期开始日的资产负债表为基础。()

下列关于企业所得税纳税地点的表述中，说法正确的有()。

诂经精舍的性质是()。

恩格斯指出：“马克思一有机会就提醒读者注意，决不要把他所说的剩余价值同利润或资本赢利相混淆。”之所以不要把剩余价值同利润或资本赢利相混淆，是因为利润()

A、Whatkindofthreadtouse.B、Howtodesignaneedlewhichwouldnotbreak.C、Wheretoputtheneedle.D、Howtopreventtheth