首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
74
问题
设一个一维整数数组中有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
学硕统考专业
相关试题推荐
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
在第二次鸦片战争中,英国割占的中国领土是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
晚清时期下列武装力量出现的先后顺序是()。
简述美苏争霸的三个阶段,并分析其影响与教训。
詹天佑自主设计修建了中国第一条铁路是在()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
随机试题
夹具设计和制造中,由于定位元件不足,致使应该限制的自由度未被限制,这叫做__________。
既而大叔命西鄙、北鄙贰于己。既而:鄙:
通常所说的放射增敏比(SER)的正确描述是
计算麻疹疫苗接种后血清检查的阳转率,分母为
脑死亡的诊断依据不包括
男,7岁。因“发音不清”前来就诊,在进行临床检查与鉴别诊断时,应考虑的疾病中不包括
对麻醉药品、精神药品、毒性药品进行管理并监督正确使用的依据是药品出、入库要严格执行
下列情况中,付款人付款责任不能排除的是()。
某卷烟厂为增值税一般纳税人,2013年11月向农场收购烟叶,支付收购价款5万元,已开具烟叶收购发票,同时支付运费0.6万元,取得了运输企业开具的增值税专用发票。当月销售自产的卷烟取得不含税收入共计12万元。则该卷烟厂2013年11月份应缴纳的增值税税额为(
Isthereapopulationproblem?Myanswer【C1】______thequestionis"YES",thereisaproblem.Thescaleofhumanactivitiesisno
最新回复
(
0
)