设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。

admin2014-04-17 70

问题设一个一维整数数组中有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

中古时代实行索贡巡行赋税征收方式的国家是()。

以下关于中国官僚资本的表述，错误的是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

5位二进制定点小数，用补码表示时，最小负数是()。

下列关于在幻灯片中插入图表的说法错误的是_______。

Mr.Herpinisoneoftheforeignexpertswho______inChina.

在建设工程领域，行政机关所做的下列行为属于行政许可的是()。

账务处理系统中，建立会计科目的顺序是先建()科目。

政策性银行与商业银行的主要区别之一是()。

()量表不是测试量表。

Potentiallyofferingapowerfulnewtoolagainstterrorism,researchershavefoundanovelwaytodetectdeception:intheliar’

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

ThebondoftrueaffectionhadpulledussixverydifferentmenfromsixverydifferentcountriesacrossAntarctica;weprovedi