剑指Offer——调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-01-31 13:53:41 发布

原创最新推荐文章于 2024-01-31 13:53:41 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer-java实现

剑指offer-java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种通过冒泡法调整数组中奇偶数位置的方法，确保所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持奇数和偶数内部顺序不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解题思路

首先想到的是冒泡，把奇数往前面冒，偶数往下沉，奇偶相遇则交换

程序如下：

public class Solution {
    public void reOrderArray(int [] array) {
        for(int i=0; i<array.length-1; i++){
            for(int j=0; j<array.length-i-1; j++){
                if(array[j]%2==0 && array[j+1]%2!=0){
                    array[j] ^= array[j+1];
                    array[j+1] ^= array[j];
                    array[j] ^= array[j+1];
                }
            }
        }
    }
}

改进版，记录最后交换的位置，减少不必要的比较操作

public class Solution {
    public void reOrderArray(int [] array) {
        int record = array.length-1;
        int pos = 0;

        for(int i=0; i<array.length-1; i++){
            for(int j=0; j<record; j++){
                if(array[j]%2==0 && array[j+1]%2!=0){
                    array[j] ^= array[j+1];
                    array[j+1] ^= array[j];
                    array[j] ^= array[j+1];
                    pos = j;
                }
            }
            record = pos;
        }
    }
}