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

admin2014-04-17 31

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述维也纳会议的内容。

简述近代香港问题的形成。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

简述弭兵之会的背景、过程和结果。

中古时代实行索贡巡行赋税征收方式的国家是()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

女性，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作的最有意义的措施是

日本血吸虫生活史中，人是终宿主，而唯一的中间宿主是

某生产经营单位主要负责人张某在本单位发生生产安全事故后逃匿，根据《安全生产法》的有关规定，应当处以拘留()。

工程预付款的预付时间应不迟于约定的开工日期前()天。

某一特定商品或资产在某一特定地点的现货价格与其期货价格之间的差额称为()

银行监督是指监管部门依法对辖内银行机构及市场进行管理，对银行机构及其经营活动实行领导、组织、协调和控制等。()

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

设有如下变量声明：DimTestDateAs．Date为变量TestDate正确赋值的表达方式是______。

______isananti-slaverynoveland"helpedlaythegroundworkfortheCivilWar".

Isthistherestaurant______?

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

计算机408

学硕统考专业

简述维也纳会议的内容。

简述近代香港问题的形成。

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

简述弭兵之会的背景、过程和结果。

中古时代实行索贡巡行赋税征收方式的国家是()。

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

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

女性，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作的最有意义的措施是

日本血吸虫生活史中，人是终宿主，而唯一的中间宿主是

某生产经营单位主要负责人张某在本单位发生生产安全事故后逃匿，根据《安全生产法》的有关规定，应当处以拘留()。

工程预付款的预付时间应不迟于约定的开工日期前()天。

某一特定商品或资产在某一特定地点的现货价格与其期货价格之间的差额称为()

银行监督是指监管部门依法对辖内银行机构及市场进行管理，对银行机构及其经营活动实行领导、组织、协调和控制等。()

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

设有如下变量声明：DimTestDateAs．Date为变量TestDate正确赋值的表达方式是______。

______isananti-slaverynoveland"helpedlaythegroundworkfortheCivilWar".

Isthistherestaurant______?

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