首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
73
问题
设一个一维整数数组中有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
学硕统考专业
相关试题推荐
维也纳会议争论的焦点问题是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
简述西欧经济一体化的原因、进程和意义。
简述苏联和南斯拉夫之间的冲突。
菲律宾联盟的创建者是()
基辅罗斯国家对居民征税的方式是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
下列不属于DMA控制器的是()。
随机试题
Agoodtitleforthispassagewouldbe______.Strikinginthesecondparagraphisusedtomean______.
医院获得性感染及其控制越来越成为一个广泛关注的问题,有关医院获得性感染的描述哪项是错误的
当菌斑染色阳性百分率为多少时,即属于菌斑被基本控制
适宜作路肩挡土墙的墙型有( )。
我国统一制定会计科目的机关是()。
甲公司于2010年7月1日发行3年期、到期时一次还本付息、年利率为6%(不计复利)、发行面值总额为4000万元的债券。发行债券所筹资金全部用于建造固定资产,工程项目于2011年6月30日达到预定可使用状态。该债券按面值发行。假定甲公司每半年计提一次利息。
20世纪80年代,“网际互联协议”使得人们可以连接任意两台计算机,这样,一个巨大的网络——因特网——在全球蔓延开来。20世纪90年代,随着“超文本传输协议”的出现,人们可以链接任意两个文件,这样,一个庞大的在线图书馆兼大卖场般的万维网在因特网上迅速形成。到
Whatcanbesaidofthenormalprocessofaging,fromalinguisticpointofview?Ingeneral(1)_____,thereisaclearand(2)_
What’sthemostpossiblerelationshipbetweenthetwospeakers?
Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctoronboard?"
最新回复
(
0
)