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

admin2014-04-17 66

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述维新思想主要内容及特点。

晚清时期下列武装力量出现的先后顺序是()。

提出电磁感应定律的是物理学家()。

洋务派创办军事工业的方式是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

在教皇()的时候，罗马教廷的势力达到了鼎盛。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

血虚头痛的临床特征是痰浊头痛的临床特征是

痈之热胜肉腐证应选

若不改变室内空气中的水蒸气含量，使室内空气温度上升，室内空气的相对湿度()。

下列哪个主体不能担任精神病人的监护人?

根据宪法和法律，下列哪些表述是正确的?()

在区问(-∞，+∞)内，方程｜x｜1/4+｜x｜1/2-cosx=0

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

ShortagesoffluvaccinearenothingnewinAmerica,butthisyear’sisawhopper.Untillastweek,itappearedthat100millio

Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

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

计算机408

学硕统考专业

简述维新思想主要内容及特点。

晚清时期下列武装力量出现的先后顺序是()。

提出电磁感应定律的是物理学家()。

洋务派创办军事工业的方式是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

在教皇()的时候，罗马教廷的势力达到了鼎盛。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

血虚头痛的临床特征是痰浊头痛的临床特征是

痈之热胜肉腐证应选

若不改变室内空气中的水蒸气含量，使室内空气温度上升，室内空气的相对湿度()。

下列哪个主体不能担任精神病人的监护人?

根据宪法和法律，下列哪些表述是正确的?()

在区问(-∞，+∞)内，方程｜x｜1/4+｜x｜1/2-cosx=0

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY

ShortagesoffluvaccinearenothingnewinAmerica,butthisyear’sisawhopper.Untillastweek,itappearedthat100millio

Bonfirescancauselocalizedairpollutionandannoyneighbours.Followthebonfireguidelinestoreducenuisancetoothers.

Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

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

在一个双链表中，在p结点之前插入q结点的操作是()。