设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

admin2014-04-17 36

问题设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：算法的策略是从数组的第一个元素位置和最后一个元素位置向数组的中部进行遍历。因此可以定义两个变量，将它们当做下标来遍历数组，第一个下标一开始指向数组第一个元素，它只向后移动，第二个下标一开始指向数组最后一个元素，它只向前移动。在两个下标相遇之前，第一个下标总是位于第二个下标的前面。如果第一个下标指向的元素是偶数而第二个下标指向的元素是奇数，就交换这两个元素。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

国民政府对日宣战的时间是()。

波兰三次被瓜分的时间是()

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

晚清时期下列武装力量出现的先后顺序是()。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

论述欧洲一体化进程及其影响。

ICMP在TCP／IP协议集中属于()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

相对误差的计算公式为()。

下列不可行使特殊防卫权的情形是【】

穿无菌衣和戴无菌手套后，必须保持无菌的部位是

24岁，青年男性，淋雨后出现咳嗽、咳铁锈色痰、高热、寒战2天，口周及鼻周可见单纯性疱疹，听诊可闻及支气管呼吸音和湿哕音。肺炎的病因分类，下列错误的是

依据《中华人民共和国环境噪声污染防治法》，穿越城市()的铁路，因铁路机车运行造成环境噪声污染的，当地城市人民政府应当组织铁路部门和其他有关部门，制定减轻环境噪声污染的规划。

用冷拉法调直钢筋，Ⅰ级钢筋的矫直冷拉率不得()。

下列钢材中，属于按化学成分和性能分类的有()。

在马克思主义哲学中，有的理论是不容改变的绝对真理，有的理论则是可以改变的相对真理。（）

计算机网络的主要目标是实现_______。

WhenIfoundLinda,she(play)______tabletenniswithherfriendJean.

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

国民政府对日宣战的时间是()。

波兰三次被瓜分的时间是()

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

晚清时期下列武装力量出现的先后顺序是()。

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

论述欧洲一体化进程及其影响。

ICMP在TCP／IP协议集中属于()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

相对误差的计算公式为()。

下列不可行使特殊防卫权的情形是【】

穿无菌衣和戴无菌手套后，必须保持无菌的部位是

24岁，青年男性，淋雨后出现咳嗽、咳铁锈色痰、高热、寒战2天，口周及鼻周可见单纯性疱疹，听诊可闻及支气管呼吸音和湿哕音。肺炎的病因分类，下列错误的是

依据《中华人民共和国环境噪声污染防治法》，穿越城市()的铁路，因铁路机车运行造成环境噪声污染的，当地城市人民政府应当组织铁路部门和其他有关部门，制定减轻环境噪声污染的规划。

用冷拉法调直钢筋，Ⅰ级钢筋的矫直冷拉率不得()。

下列钢材中，属于按化学成分和性能分类的有()。

在马克思主义哲学中，有的理论是不容改变的绝对真理，有的理论则是可以改变的相对真理。（）

计算机网络的主要目标是实现_______。

WhenIfoundLinda,she(play)______tabletenniswithherfriendJean.

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。