劍指offer調整數組順序使奇數位於偶數前面JAVA

題目描述

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

public class Solution {
    public void reOrderArray(int [] array) {
        int start=0;
        int end=array.length;
        for(int i=start;i<end;i++){
            if(array[i]%2==1){
                int j=i;
                while(j>start){
                    //1  3 2 4 5 6 7 8
                     int tmp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = tmp;
                    j--;
                }
                start++;
            }
        }
       
    }
}