首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
68
问题
设一个一维整数数组中有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
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
北魏建立和统一的时间分别是()。
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
近代自然科学产生的条件及其发展情况。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
试析巴以冲突的历史根源。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
某磁盘的转速为10000转/分,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,渎取一个4KB的扇区所需的平均时间约为
随机试题
复合硅酸盐水泥的代号为()。
下列关于经济全球化的说法中,不正确的是()。
近年来,互联网飞速发展,极大地改变了人们的思维方式和生活习惯。而一些新的通讯传媒手段也随之诞生,比如微博、微信等。新的通讯模式也带来了网络诽谤、色情传播等一系列问题。对此,有一种观点强调应当加强对网络环境的治理。对于那些造成较为严重社会危害的行为,应当对其
利率在( )的范围内,使用72法则比较准确。
公司持有有价证券的年利率为6%,每次固定转换成本45元,公司的现金最低持有量为2500元,根据历史资料分析出现金余额波动的方差为28800元,如果公司现有现金21200元,则根据随机模型应将其中的()元投资于证券。
2017年4月,税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下:(1)2016年6月以17760万元拍得一宗土地使用权,并缴纳了契税。(2)自2016年7月起,对受让土地50%的面积进行一期项
我国刑法规定了罪刑法定原则,罪刑法定原则的经典表述是,“法无明文规定不为罪”、“法无明文规定不处罚”;刑法同时规定了1相适应原则,即刑罚的轻重,应当与犯罪分子所犯2和承担的3相适应;死刑只适用于4极其严重的犯罪分子。在这段话的空格中()。
根据以下资料,回答116-120题2008年浙江省对东盟的出口额比对日本的出口额:
我经常在周末的时候去听音乐或歌剧,没有音乐的周末让人感到索然无【155】,就像喝酒没有一【156】好菜一样让人乏味。我藏有大【157】古典音乐的激光唱盘,因为我曾一【158】不加挑选地购买它们,但现在变得挑剔【159】了。听过卡拉扬和比彻姆指挥的交响乐后,
Exercisehaslongbeentreatedasthecure-allforeverythingthatailsyou.Supporterssayyouwillloseweightandbringyour
最新回复
(
0
)