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

admin2014-04-17 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

《辛丑条约》的主要内容有哪些?(苏州大学2000年中国近代史真题；苏州大学2002年中国近代史真题)

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

八路军建立的第一个敌后抗日民主根据地是()。

文艺复兴运动兴起的时间是()。

论述中问路线的破产和民主党派的重新组合。

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

试析巴以冲突的历史根源。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

如果集团项目组由于集团管理层的限制不能获取充分、适当的审计证据，下列措施中，正确的有()。

下列不属于音频文件的格式是()。

胁痛兼见口苦口黏，烦躁易怒，胸闷纳呆，恶心呕吐，尿黄便不爽，舌红，苔黄腻者，当辨证为

A、百部B、款冬花C、紫菀D、天南星E、桑白皮治百日咳、肺痨咳嗽宜用的中药是

以下()符合城市用地选择的基本要求。

以人民币标明面值,以外币认购和买卖,在上海和深圳两个证券交易所上市交易的股票是()。

某批发企业采用毛利率法对存货计价，第一季度实际毛利率30%，4月1日存货成本1200万元，本月购入存货成本2800万元，销售商品收入3000万元，销售退回300万元。则4月末存货结存成本为()万元。

什么是快捷方式?如何创建快捷方式?快捷方式的扩展名是什么?

《雀之灵》与《残春》同属于()。

下列关于H7N9型禽流感，说法错误的是()。

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

计算机408

学硕统考专业

《辛丑条约》的主要内容有哪些?(苏州大学2000年中国近代史真题；苏州大学2002年中国近代史真题)

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

八路军建立的第一个敌后抗日民主根据地是()。

文艺复兴运动兴起的时间是()。

论述中问路线的破产和民主党派的重新组合。

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

试析巴以冲突的历史根源。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

如果集团项目组由于集团管理层的限制不能获取充分、适当的审计证据，下列措施中，正确的有()。

下列不属于音频文件的格式是()。

胁痛兼见口苦口黏，烦躁易怒，胸闷纳呆，恶心呕吐，尿黄便不爽，舌红，苔黄腻者，当辨证为

A、百部B、款冬花C、紫菀D、天南星E、桑白皮治百日咳、肺痨咳嗽宜用的中药是

以下()符合城市用地选择的基本要求。

以人民币标明面值,以外币认购和买卖,在上海和深圳两个证券交易所上市交易的股票是()。

某批发企业采用毛利率法对存货计价，第一季度实际毛利率30%，4月1日存货成本1200万元，本月购入存货成本2800万元，销售商品收入3000万元，销售退回300万元。则4月末存货结存成本为()万元。

什么是快捷方式?如何创建快捷方式?快捷方式的扩展名是什么?

《雀之灵》与《残春》同属于()。

下列关于H7N9型禽流感，说法错误的是()。

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