【數組】調整數組順序使奇數位於偶數前面

1. 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的后半部分。

/**
 * 調整數組順序使奇數位於偶數前面
 * 
 * @author
 *
 */
public class Solution {

    public static void order(int[] array) {

        if (null == array || array.length == 0 || array.length == 1) {
            return;
        }

        int start = 0; // 從頭開始向后移動的指針
        int end = array.length - 1; // 從尾開始向前移動的指針

        while (start < end) {

            // 滿足前偶后奇進行交換
            if ((array[start] & 1) == 0 && ((array[end] & 1) == 1)) {
                swap(array, start, end);
            }

            if ((array[start] & 1) == 1) {
                start++;
            }

            if ((array[end] & 1) == 0) {
                end--;
            }

        }
    }

    public static void swap(int[] array, int m, int n) {
        int temp;
        temp = array[m];
        array[m] = array[n];
        array[n] = temp;
    }

    public static void main(String[] argss) {

        int[] array = { 1, 2, 3, 4, 5, 6, 7 };

        System.out.println("調整前：");
        for (int i : array) {
            System.out.print(i + " ");
        }

        order(array);

        System.out.println("\n調整后：");
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

 

調整前：
1 2 3 4 5 6 7 
調整后：
1 7 3 5 4 6 2 

 

2.輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的后半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

 

import java.util.List;

public class Solution
{
    public void reOrderArray(int[] array)
    {
        if (array.length == 0)
        {
            return;
        }
        
        int temp = 0;
        boolean flag;
        
        //類似插入排序，每次將奇數插入到所有偶數的前面
        for (int i = 0; i < array.length; i++)
        {
            flag = true;
            if ((array[i] & 1) == 1)
            {
                for (int j = i; flag && j>0; j--)
                {
                    if ((array[j - 1] & 1) == 0)
                    {
                        temp = array[j];
                        array[j] = array[j - 1];
                        array[j - 1] = temp;
                    }else{
                        flag = false;
                    }
                }
            }
        }
        
    }
}