基础算法：给定一个数组，奇数在前，偶数在后

基本思想，定义一个数组，i从数组前面开始查找，j从数组后边开始查找，若是i找到奇数，i继续向后查找，若是j找到奇数，j继续向前查找，反之，i与j换位，最终输出

public class jioufenli {
public static void main(String[] args) 
    int[] arr= {6,5,4,6,1,1,2,3,4};
    int i=0;
    int j=arr.length-1;
    int temp=0;
    while(i<j) {
    while(arr[i]%2==1&&i<j) {
         i++;
   }
    while(arr[j]%2==0&&i<j) {
         j--; 
   }
       temp=arr[i];
       arr[i]=arr[j];
       arr[j]=temp;
   }
    System.out.println(Arrays.toString(arr));
 }
}