GESP三级共201题,本题是整站第1488题,已经有人完成了本题,加油!
第 12 题 以下代码的功能是将数组中的奇数和偶数分别放在数组的前半部分和后半部分,横线处应该填入的是( )。
考点:数组元素奇偶排序的算法逻辑。
答案:D
解析:用双指针法,1eft 找偶数,right 找奇数。left 找到偶数交换后, right 应从右向左找奇数,即 while(arr[right]%2==0&&left<right)right--;。A选项判断 left 位置元素;B选项 left--方向错误;C选项判断奇数不符合。
知识点解析:需从右向左找到第一个偶数(arr[right] % 2 == 0
),然后与左指针的奇数交换,实现奇偶分离。
本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。