面试题14：调整数组顺序使基数位于偶数前

//面试题14：调整数组顺序，使奇数位于偶数前

//题目：输入一个整数数组，实现 一个函数来调整该数组中数字的顺序，
//使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

package com.hb.jzoffer;

import offer.utilities.ArrayUtils;



//面试题14：调整数组顺序，使奇数位于偶数前
//题目：输入一个整数数组，实现 一个函数来调整该数组中数字的顺序，
//使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

public class ReorderArrayOddEven {
    
    public void ReorderOddEven(int[] data){
        int length = data.length;
        if(data == null || length == 0){
            return ;
        }
        
        int begin = 0 ;
        int  end = length - 1 ;
            
        while(begin < end){
            while((begin < end) && (data[begin] % 2) == 1){
                begin++ ;
            }
            while((begin < end) && (data[end] % 2) == 0){
                end-- ;
            }
            if(begin < end){
                ArrayUtils.exchangeElements(data, begin, end);
            }            
        }
        
    }
    
    public static void main(String[] args) {
        ReorderArrayOddEven array = new ReorderArrayOddEven();
        int[] data = {1,2,3,4,5,6};
        System.out.println("初始化数组:");
        ArrayUtils.printArray(data);
        array.ReorderOddEven(data);
        System.out.println("奇数在偶数前的数组");
        ArrayUtils.printArray(data);
        
    }
    
    

}