技術標籤：JAVAjava

思路

• 調整陣列順序使得奇數位於偶數之前。調整之後，不關心大小順序
• 從前往後遍歷陣列，如果發現偶數，那麼在偶數之後的剩餘元素中找出一個奇數，交換兩數，使得奇數在前
• 直到陣列遍歷完成

程式碼

import java.util.Arrays;

public class pra1220 {
    public static void main(String[] args) {
        //調整陣列順序使得奇數位於偶數之前。調整之後，不關心大小順序。
        int[] arr={2,4,9,7,6,5};
        System.out.print("Before change:");
        String result1= Arrays.toString(arr);
        System.out.println(result1);
        change(arr);
        System.out.print("After  change:");
        String result2= Arrays.toString(arr);
        System.out.println(result2);
    }

    public static void change(int[] arr) {
        int temp=0;
        for(int even=0;even<arr.length;even++){
            if(arr[even]%2==0){
                for(int odd=even+1;odd<arr.length;odd++){
                    if(arr[odd]%2!=0){
                        temp=arr[odd];
                        arr[odd]=arr[even];
                        arr[even]=temp;
                        break;
                    }
                }
            }
        }
    }

}
 

執行結果