首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
69
问题
设一个一维整数数组中有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
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
内蒙古自治区的设立时间是()。
概述日本古代文化的发展情况。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
下列不属于义和团提出的口号是()。
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据,需要DMA控制器控制的是()。
随机试题
Word文档中的文本框有哪些用途?
嵌插骨折诊断的主要根据是
患者,女,40岁。腹泻2个月,大便4~5次/天,略不成形,便前轻度左下腹不适,化验便常规正常,粪隐血试验(一)。伴脾气急躁,体重下降2~2.5kg。诊断肠易激综合征首先应除外
按《工程建设项目自行招标试行办法》规定,招标人自行招标的,应当自确定中标人之日起()日内向国家发展和改革委员会提交招标投标情况的书面报告。
(2005年)离心泵工况点调节通常是指()。
建设工程流水施工方式的特点之一是()。
假设业务发生前速动比率为1.5,当企业用现金偿还应付账款若干后,将会导致流动比率(),速动比率()。
根据以下资料,回答问题。据抽样调查,上海市城市居民家庭人均可支配收入构成情况及部分城市城镇居民家庭人均可支配收入增长情况如表4、图1所示:2012年第一季度,上海市城市居民家庭人均可支配收入增长中,转移性收入增长所占比重为()。
绝对主义真理观
Livingstandardshavesoaredduringthe21stcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.Doest
最新回复
(
0
)