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

admin2014-04-17 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

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

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在已经发现的青铜器铭文中，()明确记载了武王伐纣这一重大历史事件。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

下列各部件中不属于控制器的部件是()。

Wefoundthattheplane_____whenwegottotheairport.

术前预防性应用抗生素要选择合适的理想的抗菌药物是()

患者近来尿少，大便反复带有鲜血，查体：面部有蜘蛛痣，左肋缘下触及脾脏，腹部叩诊出现移动性浊音。应首先考虑的是()

用益物权和担保物权都是()。

单机容量为()的发电厂，应采用单元控制室的控制方式。

如图6-1所示双代号网络计划的关键路线为()。

广西花坪自然保护区、小兴安岭丰林自然保护区、内蒙古白音敖包草原沙地自然保护区分别保护的是()

中央军事委员会是全国武装力量的最高领导机关。()

对于如何维持在孩子面前的权威性有很多不同观点，这使得父母有点儿___________。填入画横线部分最恰当的一项是()。

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

计算机408

学硕统考专业

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

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

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

论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

在已经发现的青铜器铭文中，()明确记载了武王伐纣这一重大历史事件。

中书省取代尚书省参与决策的部分职权，使尚书台成为主要行政中枢，这一历史现象出现在（）。

下列各部件中不属于控制器的部件是()。

Wefoundthattheplane_____whenwegottotheairport.

术前预防性应用抗生素要选择合适的理想的抗菌药物是()

患者近来尿少，大便反复带有鲜血，查体：面部有蜘蛛痣，左肋缘下触及脾脏，腹部叩诊出现移动性浊音。应首先考虑的是()

用益物权和担保物权都是()。

单机容量为()的发电厂，应采用单元控制室的控制方式。

如图6-1所示双代号网络计划的关键路线为()。

广西花坪自然保护区、小兴安岭丰林自然保护区、内蒙古白音敖包草原沙地自然保护区分别保护的是()

中央军事委员会是全国武装力量的最高领导机关。()

对于如何维持在孩子面前的权威性有很多不同观点，这使得父母有点儿___________。填入画横线部分最恰当的一项是()。

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