【Java】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

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

package 牛客;

import java.util.Arrays;
import java.util.Scanner;

public class 调奇数 {
public static void reOrderArray(int [] array) {
	 int left=0;
	    int right=array.length-1;
	    int tmp=0;
	  while(left<=right) {
		  if(array[left]%2==1&&array[right]%2==0) {
			  left++;
			  right--;
		  }
		  else if(array[left]%2==1&&array[right]%2==1) {
			  left++;
		  }
		  else if(array[left]%2==0&&array[right]%2==0) {
			  right--;
		  }
		  else if(array[left]%2==0&&array[right]%2==1) {
			  tmp=array[left];
			  array[left]=array[right];
			  array[right]=tmp;
			  left++;
			  right--;
		  }
	  }
	  System.out.println(Arrays.toString(array)); 
    }
public static void main(String[] args) {
	Scanner s=new Scanner(System.in);
	int []a=new int [10];
	System.out.println("输入一个长度为10的数组：");
	for(int i=0;i<10;i++) {
		a[i]=s.nextInt();
	}
	reOrderArray(a);
}
}

这一个是同时从数组两边遍历，发现左偶右奇就调换位置，易于理解，但不能保证奇数，偶数各自的相对位置不变。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
使用下面这个方法，主要思想，是通过定义数据存放奇数和其下标，来对奇数依次排序，同时偶数相对位置不调整，同时降序。

package 牛客;

import java.util.Arrays;
import java.util.Scanner;


public class Tiaozheng {
	public static void reOrderArray(int [] array) {
		 int j=0;//存放下标
	     int m=0;//记录已排好的奇数的下标
	     for(int i=0;i<array.length;i++)//遍历
	     {    
	         if(array[i]%2==1)//找到第一个奇数
	         {
	             int temp = array[i];//存放数据
	             int ii=i;
	             j=i;
	             for(;ii>0;ii--)
	             {
	                 array[ii]=array[ii-1];//将第一个奇数之前的所有元素往后移一个位置
	             }
	             array[0] = temp;
	             break;
	         }
	     }
	     for(j=j+1;j<array.length;j++)//遍历寻找剩余的奇数
	     {
	         if(array[j]%2==1)
	         {
	             int temp = array[j];
	             int jj = j;
	             for(;jj>m;jj--)
	             {
	                 array[jj]=array[jj-1];
	             }
	             array[++m]=temp;//每找到一个奇数，m+1
	         }
	     }
	     System.out.println(Arrays.toString(array));  
	 }
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int []a=new int [10];
		System.out.println("输入一个长度为10的数组：");
		for(int i=0;i<10;i++) {
			a[i]=s.nextInt();
		}
		reOrderArray(a);
	}

}

这个代码要是提交牛客网测试的话，别加数组转换字符串那一步。我这是为了方便显示结果，结果，又给我降了次通过率