将整数数组按就分成2个部分，数组坐标为奇数，右边为偶数(java实现)

方法1：

若不考虑性能：

使用一个新的数组target

遍历原数组 发现奇数则复制到target中 然后偶数 最后显示

 import java.util.Arrays;

 public class Sperate_odd_even {

     public static void sperate(int[] a)
     {
         int index=0;
         int[] target=new int[a.length];
         for(int i=0;i<a.length;i++)
         {
             if(a[i]%2!=0)
             {
                 target[index]=a[i];
                 index++;
             }
         }

         for(int i=0;i<a.length;i++)
         {
             if(a[i]%2==0)
             {
                 target[index]=a[i];
                 index++;
             }
         }

         System.out.println(Arrays.toString(target));
     }

     public static void main(String[] args) {
         int a[]={2,1,5,3,4,8,12,13,7,77,122};
         System.out.println(Arrays.toString(a));
         sperate(a);

     }

 }

 方法2：

算法时间复杂度为O(n)

使用2个指针不断判断奇偶性 然后互换位置

 public static void sperate_two(int[] a)
     {
         int i=0;//定义坐标下标
         int j=a.length-1;//定义右边下标
         int temp;//跑龙套的
         while(i<j)//开始遍历
         {
             while(a[i]%2!=0)//如果左边遇到奇数则继续遍历
                 i++;
             while(a[j]%2==0)//同理右边
                 j--;

             if(i<j)//交换
             {
                 temp=a[i];
                 a[i]=a[j];
                 a[j]=temp;
             }
         }
         System.out.println(Arrays.toString(a));
     }
     

运行效果：