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 + " ");
         }
     }

 }