InterviewProblems

package com.xiaoysec;

/**
 * 下面是面试趣医网技术面的时候出现的一个简单的题目 题目的要求是将一个数组中的奇数和偶数进行分离 以奇数在前一部分为例进行解题
 * 算法的主要思想是双指针法对前后两个元素进行奇偶判断
 * 
 * @author xiaoysec
 *
 */
public class Sort {
    // 完成数组奇偶数的
    public void split(int[] arr) {
        int temp = 0;
        for (int i = 0, j = arr.length-1; i <= j;) {
            // 左边是奇数 右边是偶数的情况
            if ((jishu(arr[i])) == 1 && (jishu(arr[j])) == 0) {
                i++;
                j--;
            }
            // 左边是奇数 右边是奇数
            if ((jishu(arr[i])) == 1 && (jishu(arr[j])) == 1) {
                i++;
            }
            // 左边是偶数 右边是奇数
            if ((jishu(arr[i]) == 0) && (jishu(arr[j])) == 1) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                i++;
                j--;
            }
            // 两边都是偶数
            if ((jishu(arr[i])) == 0 && (jishu(arr[j])) == 0) {
                j--;
            }
        }

    }

    // 奇偶数判断函数
    public int jishu(int k) {
        if (k % 2 == 0)
            return 0;
        else
            return 1;
    }

    public static void main(String[] args) {
        int[] arr = new int[] {4,6,8,0,1,3,7};
        System.out.println("before sort:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
        System.out.println();
        Sort s = new Sort();
        s.split(arr);
        System.out.println("after sort:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

}