package codingforoffer.question14;

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

    /**
     * 經典
     * 思路1：按照快速排序算法，一個指向偶數第一個開頭的角標，一個指向新數字的角標，當遍歷到奇數時，交換，並使角標加1
     * @return 
     */
    public void reorder(int[] arr){
        int j=0;
        for (int i = 0; i < arr.length; i++) {
            
 
if(arr[i]%2==1){ //如果是奇數,如果大於0等，如果整除3等就交換。這一類通用問題,修改判斷條件即可。
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
                j++;
            }
        }
    }
    public static void main(String[] args) {
        ReorderOddEven roe=new ReorderOddEven();
        
 
int[] arr={3,4,5,2,3,4,5,34,6,743,34,23,432,2,4,5,23423,4};
        roe.reorder(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+"   ");
        }
    }
}

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