首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求: 根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
admin
2014-04-17
72
问题
设一个一维整数数组中有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
学硕统考专业
相关试题推荐
中国第一条自行设计修建的铁路是在()
使用天然火最早出现于人类发展过程的哪一阶段?()
埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
欧洲历史上第一部系统完备的法典是()。
1934年9月苏联加入国联,对此说法错误的一项是()。
提出电磁感应定律的是物理学家()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
随机试题
患者呃声沉缓有力,膈间及胃脘不舒,得热则减,得寒愈甚,食欲减少,口中和而不渴,舌苔白润,脉象迟缓。证属
蛋白质的亚基和肽链是同义的。()
规划编制的论证工作环节中,规划编制说明的内容不包括()
【背景资料】某公司承建一火电厂油站扩建工程,是该厂的法定重点防火单位,为此在施工组织设计中对防火措施方案进行了详尽策划,经批准后实施。施工室外管网需要停水和接通,都办理了相应手续。该工程从开工至结束,虽然动火作业繁多,未发生任何火警事件,受当地公
社会主义市场经济体制要求不包括()。
资产负债表预算用来反映企业在计划期期末预计的财务状况,它的编制需要以计划期开始日的资产负债表为基础。()
下列关于企业所得税纳税地点的表述中,说法正确的有()。
诂经精舍的性质是()。
恩格斯指出:“马克思一有机会就提醒读者注意,决不要把他所说的剩余价值同利润或资本赢利相混淆。”之所以不要把剩余价值同利润或资本赢利相混淆,是因为利润()
A、Whatkindofthreadtouse.B、Howtodesignaneedlewhichwouldnotbreak.C、Wheretoputtheneedle.D、Howtopreventtheth
最新回复
(
0
)