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

admin2014-04-17 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

蒙古军西征之后，罗斯处于()的控制之下。

元代对边疆地区的统治方式不同于其他三地的一地是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一131的1字节、2字节补码分别是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

从学科性质上划分，行政管理学属于——的分支学科。()

鲁迅是我国现代文学奠基人，下列不属于鲁迅作品的是()。

(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。

根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是(　　)。

从市场分，中国银行营销人员可以分为()。

FIDIC合同条件下，可以提出工程变更要求的有()。[2007年真题]

关于中心地理论的说法，正确的是()。

在评价投资项目风险时，下列说法中错误的是()。

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

蒙古军西征之后，罗斯处于()的控制之下。

元代对边疆地区的统治方式不同于其他三地的一地是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一131的1字节、2字节补码分别是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

从学科性质上划分，行政管理学属于——的分支学科。()

鲁迅是我国现代文学奠基人，下列不属于鲁迅作品的是()。

(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。

根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是( )。

从市场分，中国银行营销人员可以分为()。

FIDIC合同条件下，可以提出工程变更要求的有()。[2007年真题]

关于中心地理论的说法，正确的是()。

在评价投资项目风险时，下列说法中错误的是()。

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

根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是(　　)。