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

admin2014-04-17 66

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

学硕统考专业

分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。

凯末尔主义中不属于民主主义内容的是()。

八路军建立的第一个敌后抗日民主根据地是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

兵家是专门研究军事理论和实践的学派，主要代表人物是战国中期齐国的()，他所著的兵书是一部杰出的古代兵书。

论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)

关于斯巴达的论述错误的是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

考核组织的职责是()。

古诗《长恨歌》的作者是唐代诗人_______。

男，35岁。左颌下区被拳击伤，随即伤区出现肿胀、淤斑；扪诊有波动感，张口度及咬合关系正常

吗啡对咳嗽中枢有选择性抑制作用，常规用于各种原因引起的咳嗽。()

甲乙二国建立正式外交关系数年后，因两国多次发生边境冲突，甲国宣布终止与乙国的外交关系。根据国际法相关规则，下列哪一选项是正确的?(2010年卷一29题)

理财师在为客户提供教育保险购买建议时，需向客户说明()是教育保险无法达成的。

WhydidtheU.S.TreasuryDepartmentissueamemorandum?

SpaceTourism[A]Makeyourreservationsnow.Thespacetourismindustryisofficiallyopenforbusiness,andticketsaregoi