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

admin2014-04-17 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/IjajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

叙述并评价二战后西欧主要国家的“福利国家”政策。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

以下不属于柳宗元哲学思想的是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

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

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

患者初始纳少，腹胀，便溏，面色少华，逐渐出现四肢痿软无力，神疲倦怠，舌胖苔白，脉弱，治宜选用()(2000年第71题)

患者，男性，左腰部被撞伤2小时，因左腰痛、尿色红来院就诊。查血压120／70mmHg(16／9kPa)，心率80次／分，呼吸平稳，左腰部稍肿伴明显压痛，腹软无压痛。首先应做的检查是

下列建设工程中，必须实行监理的有()

判断起重机桥架疲劳损伤的指标是()。

编制资产负债表时,需根据在关账户期末余额分析,计算填列的项目有()。

除所在机构同意外，期货从业人员在执业过程中不得获取不正当利益。()

形成性评价

COMPUTERSECURITYItisbelievedthattheproblemofcomputersecurityhaschangedoveraperiodoftimeasbusinesses,thro

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

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

计算机408

学硕统考专业

叙述并评价二战后西欧主要国家的“福利国家”政策。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

以下不属于柳宗元哲学思想的是()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

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

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

患者初始纳少，腹胀，便溏，面色少华，逐渐出现四肢痿软无力，神疲倦怠，舌胖苔白，脉弱，治宜选用()(2000年第71题)

患者，男性，左腰部被撞伤2小时，因左腰痛、尿色红来院就诊。查血压120／70mmHg(16／9kPa)，心率80次／分，呼吸平稳，左腰部稍肿伴明显压痛，腹软无压痛。首先应做的检查是

下列建设工程中，必须实行监理的有()

判断起重机桥架疲劳损伤的指标是()。

编制资产负债表时,需根据在关账户期末余额分析,计算填列的项目有()。

除所在机构同意外，期货从业人员在执业过程中不得获取不正当利益。()

形成性评价

COMPUTERSECURITYItisbelievedthattheproblemofcomputersecurityhaschangedoveraperiodoftimeasbusinesses,thro

Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert

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