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

admin2014-04-17 25

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

关于垄断组织的积极作用，不正确的说法是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

概述日本古代文化的发展情况。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

气焊时焊炬和焊丝的运走方向同时都从左到右称，同时都从右到左称。

西方国家为加强环境管理而采用的一种卓有成效的行政管理制度是()。

在司汤达的《红与黑》第30章中，于连再次征服德.雷纳尔夫人的过程，其实是他()

A、腹内斜肌，腹横肌的弓状下缘B、腹股沟韧带和腔隙韧带C、腹外斜肌腱膜D、腹膜、腹横筋膜和联合肌腱E、腹内斜肌和联合肌健构成腹股沟管的下壁_______。

严重创伤后需要及时处理的代谢改变是

道氏理论认为，在下列所有价格中最重要的是(　　)。

广告置换是指媒体与媒体之间，以资源共享为基础，以自愿的效用最大化为目的，满足双方需求实现共赢的等值交换。根据上述定义，下列属于广告置换的是：

关系数据库管理系统应能实现的专门的关系运算包括

层次型、网状型和关系型数据库划分原则是

TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthe"best

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

计算机408

学硕统考专业

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

关于垄断组织的积极作用，不正确的说法是()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

概述日本古代文化的发展情况。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

气焊时焊炬和焊丝的运走方向同时都从左到右称____，同时都从右到左称____。

西方国家为加强环境管理而采用的一种卓有成效的行政管理制度是()。

在司汤达的《红与黑》第30章中，于连再次征服德.雷纳尔夫人的过程，其实是他()

A、腹内斜肌，腹横肌的弓状下缘B、腹股沟韧带和腔隙韧带C、腹外斜肌腱膜D、腹膜、腹横筋膜和联合肌腱E、腹内斜肌和联合肌健构成腹股沟管的下壁_______。

严重创伤后需要及时处理的代谢改变是

道氏理论认为，在下列所有价格中最重要的是( )。

广告置换是指媒体与媒体之间，以资源共享为基础，以自愿的效用最大化为目的，满足双方需求实现共赢的等值交换。根据上述定义，下列属于广告置换的是：

关系数据库管理系统应能实现的专门的关系运算包括

层次型、网状型和关系型数据库划分原则是

TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthe"best

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

气焊时焊炬和焊丝的运走方向同时都从左到右称，同时都从右到左称。

道氏理论认为，在下列所有价格中最重要的是(　　)。