首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 给出算法的基本设计思想。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 给出算法的基本设计思想。
admin
2014-04-17
28
问题
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:算法的策略是从数组的第一个元素位置和最后一个元素位置向数组的中部进行遍历。因此可以定义两个变量,将它们当做下标来遍历数组,第一个下标一开始指向数组第一个元素,它只向后移动,第二个下标一开始指向数组最后一个元素,它只向前移动。在两个下标相遇之前,第一个下标总是位于第二个下标的前面。如果第一个下标指向的元素是偶数而第二个下标指向的元素是奇数,就交换这两个元素。
解析
转载请注明原文地址:https://jikaoti.com/ti/IjajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述明代王守仁的心学理论。(华东师范大学2005年中国古代史真题)
马丁.路德提出“信仰耶稣即可得救”的原则,其意义在于()
勃列日涅夫执政时期,苏联重视农业的发展,不断增加农业投资。农业投资在国民经济投资总额中所占比例:“八五”计划期间为2.3%,“十五”计划期间的比例为()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述罗马法学的发展情况。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
622年被确立为伊斯兰教教历元年,是因为这一年()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
A.胃黏膜腺体萎缩B.胃黏膜肠上皮化生C.胃黏膜溃疡形成D.胃黏膜上皮异型性增生进展期胃癌可以表现为
先兆流产与难免流产最主要的区别是
罗马国家第一部成文法是:
下列科目中,属于预算会计科目的是()。
当事人对合同变更的内容约定不明确的,推定为未变更。()
读下图,图中O点为地球表面昼半球的中心点,a为经线,b为纬线。据此回答问题。b纬线的纬度可能是()。
历史课程资源的核心是()。
无论给文字配图还是给图配上文字,都有助于学习者回忆相关内容,从信息加工角度来看,这是因为()。
一个try代码段后面必须跟若干个catch代码段或者一个【】代码段。
Lookatthestatementsbelowandatthedefinitionsoffivefrequently-talkedtermsinmostrecentyears,whichhavereflectedt
最新回复
(
0
)