频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
整数组顺序使奇数位于偶数前面
2017-04-12 13:56:00      个评论      
收藏   我要投稿
整数组顺序使奇数位于偶数前面:输入一个整数数组,实现一个函数来调整该数组中数字的顺序。
package offer;
/**
 * 
 * 使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,
 * 并保证奇数和奇数,偶数和偶数之间的相对位置不变。
 */
public class ReOderArray {
    //采用冒泡排序的思想,如果第一个数字为奇数,不作处理,、
    //如果第一个数是偶数,就查看后面的数是不是奇数,如果是奇数,二者调换位置。

    public void reOrderArray(int[] array) {
        int temp = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] % 2 == 0 && array[j + 1] % 2 == 1) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j+1] = temp;
                }
            }
        }
    }
}
点击复制链接 与好友分享!回本站首页
上一篇:BZOJ 1895题目解答
下一篇:数论 CQOI2017
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站