首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
66
问题
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:
根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: void ReorderOddEven(int a[],n) { int left=0; //定义指向数组第一个元素的下标变量 int right=n一1; //定义指向数组最后一个元素的下标变量 int temp; //元素交换的中间变量 while (left<right) //当两个下标相遇后才结束循环 { if(a[left]%2!=0) //如果left指向的元素是奇数,则left下标向后移动一位 { left++; continue; } if(a[right]%2==0) //如果right指向的元素是偶数,则right下标向左移动一位 { right--; continue; } //交换元素 temp=a[left]; a[left]=a[right]; a[right]=temp; //交换完成后,两边的下标各移动一位 left++; right--; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/Xixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。
凯末尔主义中不属于民主主义内容的是()。
八路军建立的第一个敌后抗日民主根据地是()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
关于斯巴达的论述错误的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
随机试题
考核组织的职责是()。
古诗《长恨歌》的作者是唐代诗人_______。
男,35岁。左颌下区被拳击伤,随即伤区出现肿胀、淤斑;扪诊有波动感,张口度及咬合关系正常
吗啡对咳嗽中枢有选择性抑制作用,常规用于各种原因引起的咳嗽。()
甲乙二国建立正式外交关系数年后,因两国多次发生边境冲突,甲国宣布终止与乙国的外交关系。根据国际法相关规则,下列哪一选项是正确的?(2010年卷一29题)
地形图修测1)工程概况位于华北平原的××新城为完成总体规划修编工作,需要对规划范围内老城区l:2000地形图进行修测,并测绘新城区和开发区的1:2000地形图,建立基础信息数据库。测区范围西至龙凤河道左堤;北至龙风新河右堤;东至京津塘高速公路;南至京山
理财师在为客户提供教育保险购买建议时,需向客户说明()是教育保险无法达成的。
在资源开采过程中,要认真贯彻落实(a)的精神,遵循市场规律,采取法律、经济和必要的行政措施,分配和规范各类市场主体合理开发资源,承担资源补偿、生态环境保护与修复等方面的责任和义务。要按照“谁开发、谁保护,谁受益、谁补偿,谁污染、谁治理,谁破坏、谁修复”的原
WhydidtheU.S.TreasuryDepartmentissueamemorandum?
SpaceTourism[A]Makeyourreservationsnow.Thespacetourismindustryisofficiallyopenforbusiness,andticketsaregoi
最新回复
(
0
)