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

admin2014-04-17 78

问题设一个一维整数数组中有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://www.kaotiyun.com/show/Xixi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

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

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下面条约没有涉及德国的赔款问题的是()。

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

固体分散体中最常用的水溶性载体材料足

简述刘克庄前后期诗歌的不同特点。

关于非处方药专有标识管理的说法，错误的是

个人质押贷款中，以个人凭证式国债质押的，贷款期限内如遇利率调整，贷款利率可在人民银行规定的范围内上下浮动。()

下列有关固有风险和控制风险的说法中，正确的是()。(2018年)

在计算机存储器中，存储英文字母“A”时，存储的是它的()。

团体结束阶段的主要目标不包括（）。

教师应具备的知识结构有哪些?(烟台牟平)