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

admin2014-04-17 81

问题设一个一维整数数组中有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

学硕统考专业

简述维也纳会议的内容。

简述战后西欧经济的变化过程。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

关于“尊王攘夷”运动，不正确的说法是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

古人创制的“二十四节气”最早全部出现在西汉初年的《淮南子》中。()

20世纪80年代以来的行政管理理论的共同特征有()

A．河北、江苏、河南、安徽B．内蒙古、甘肃、宁夏、新疆C．山西、黑龙江、内蒙古D．云南、广西E．浙江、福建、江西

(共用备选答案）A．地西泮B．吲哚美辛C．硝酸甘油D．碘酮E．阿米卡星属于解热镇痛药的是

下列选项中，减少生态影响的工程措施有()。

会计软件运行的基础是()。

除基本工资以外，管理人员还可获得下列薪酬()。专业人员的薪酬方案设计可以采取如下方式()。

在六种职业兴趣类型中，喜欢从事资料工作，有数理分析能力，能够听从指示完成琐细工作的兴趣类型是()。

ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza