調節命令というの前にアレイ13の奇数偶数

タイトル説明

アレイ内の数字の順序を調整する機能を実現するために、整数の配列を入力し、そのようなアレイの前半のすべての奇数一部こと、全ての偶数列の後半に位置し、奇数の間と比較的偶数、奇数とを確保されています同じ位置。

アイデア解析

• アイデアは：補助アレイと、まず奇数加え、次いで全ての偶数添加します。
• 二つのアイデア：簡単な挿入ソートと同じ相対位置の安定ソート= =>挿入、バブリング、マージ、できるだけ単純に付着し、

コードの実装

public void reOrderArray(int[] array) {
    int count=0;
    for (int i = 0; i < array.length; i++) {
        if(array[i]%2==1){
            int j=i;
            while (j>count){
                swap(array,j,j-1);
                j--;
            }
            count++;
        }
    }
}

public void swap(int[] nums, int a, int b) {
    int tmp = nums[b];
    nums[b] = nums[a];
    nums[a] = tmp;
}